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Introduction 

In his interesting papers |33] and [3S], Okounkov showed in passing that one could 
associate a convex body to a linear series on a projective variety, and then use convex 
geometry to study such linear systems. Although Okounkov was essentially working in the 
classical setting of ample line bundles, it turns out that the construction goes through for an 
arbitrary big divisor. Moreover, one can recover and extend from this viewpoint most of the 
fundamental results from the asymptotic theory of linear series. The purpose of this paper 
is to initiate a systematic development of this theory, and to give a number of applications 
and examples. 

We start by describing Okounkov's construction. Let X be a smooth irreducible pro- 
jective variety of dimension d defined over an uncountable algebraically closed field K of 
arbitrary characteristic]^ The construction depends upon the choice of a fixed flag 

Y. : X = Yo D Yi DY2 D . . . D Yd-i D Ya = {pt}. 



Research of the first author partially supported by NSF grant DMS-0652845. 

Research of the second author partially supported by NSF grant DMS-0500127 and a Packard Fellowship. 
^In the body of the paper, we will relax many of the hypotheses appearing here in the Introduction. 
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where Yi is a smooth irreducible subvariety of codimension i in X. Given a big divisoi]^ D 
on X, one defines a valuation-hke function 

(*) iy = iyY. = iyY.,D:{H%X,Ox{D))-{0})^Z'', s ^ iy{s) = {u,{s), . . . ,Ms)) 
as follows. First, set z/i = z/i(s) = ordy-^(s). Then s determines in the natural way a section 

heH%X,OxiD~u^Y^)) 
that does not vanish identically along Yi, and so we get by restricting a non-zero section 

si e H^{Y,,OY,{D-iy,Y,)). 

Then take 

z/2(s) = ordy2(si), 

and continue in this manner to define the remaining z/j(s). For example, when X = P'^ and 
Y, is a fiag of linear spaces, z/y. is essentially the lexicographic valuation on polynomials. 

Next, define 

viD) = lm{{H%X,OxiD))-{0})^Z') 
to be the set of valuation vectors of non-zero sections of Ox{D). It is not hard to check that 

j^v{D) = h\X,Ox{D)). 

Then finally set 

A(L)) = Ay,{D) = closed convex hull y ^ ■ t;(mD)y 

m>l 

Thus A{D) is a convex body in R'^ = Z'^ ® R, which we call the Okounkov body of D (with 
respect to the fixed fiag Y,). 

One can view Okounkov's construction as a generalization of a correspondence familiar 
from toric geometry, where a torus-invariant divisor D on a toric variety X determines a 
rational polytope Pd- In this case, working with respect to a fiag of invariant subvarieties 
of X, A(D) is a translate of Pd- An analogous polyhedron on spherical varieties has been 
studied in [in], [31], P, [25] . On the other hand, the convex bodies A{D) typically have a 
less classical fiavor even when D is ample. For instance, let X be an abelian surface having 
Picard number p{X) > 3, and choose an ample curve C C X together with a smooth point 
X E C, yielding the fiag 

X D C D {x}. 

Given an ample divisor D on X, denote by yU = G R the smallest root of the quadratic 
polynomial p{t) = {D — tC)"^: for most choices of D, n{D) is irrational. Here the Okounkov 
body of D is the trapezoidal region in R^ shown in Figure 1} N ote that in this case A{D), 
although polyhedral, is usually not rational. We give in ^6.3 a four-dimensional example 
where A{D) is not even polyhedral. 

As one might suspect, the standard Euclidean volume of A(Z}) in R*^ is related to the 
rate of growth of the groups h^[X,Ox{'m'D)). In fact, Okounkov's arguments in [35l §3] - 
which are based on results [26] of Khovanskii - go through without change to prove 



^Recall that by definition a divisor D is big if h'^{X, Ox{mD)) grows like to''. 
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Figure 1. Okounkov body of a divisor on an abelian surface 



Theorem A. // D is any big divisor on X, then 

voW(A(D)) = l.volxp). 

The quantity on the right is the volume of D, defined as the limit 

, , h^iX,Ox{mD)) 
volx(-D) =dcf lim — ^ -rjj. -. 

In the classical case, when D is ample, volx(-D) = / ci{Ox{,D)Y is just the top self- 
intersection number of D. In general, the volume is an interesting and delicate invariant 
of a big divisor, which has lately been the focus of considerable work (cf. [281 Chapt. 2.2], 
IS], [IB]). It plays a pivotal role in several important recent developments in higher dimen- 
sional geometry, eg [9] , |10] , [22] , [39] . 

We study the variation of these bodies as functions oi D. It is not hard to check that 
A(L') depends only on the numerical equivalence class of and that A{pD) = p ■ A(D) 
for every positive integer p. It follows that there is a naturally defined Okounkov body 
A(^) C R'^ associated to every rational numerical equivalence class C, € N^{X)q, and as 
before volR,d(A(^)) = ^ ■ volx(0- We prove: 

Theorem B. There exists a closed convex cone 

A(X) C X N\X)r 

characterized by the property that in the diagram 

A{X) C K'^x N\X)^ 

PI'2 

N\X)^, 

the fibre A{X)^ C R^^ x {^} = R^ of A{X) over any big class ^ G N^{X)^ is A(0. 
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Figure 2. Global Okounkov body 

This is illustrated schematically in Figure [2] The image of A(X) in A^^(X)r is the so- 
called pseudo-effective cone Eff(X) of X, i.e. the closure of the cone spanned by all effective 
divisors: its interior is the big cone Big(X) of X. Thus the theorem yields a natural definition 
of A(^) C R'^ for any big class ^ G iV^(X)R, viz. A(^) = A(X)g. It is amusing to note 
that already in the example of an abelian surface considered above, the cone A(X) is non- 
polyhedral]^ 

Theorem |B] renders transparent several basic properties of the volume function volx 
established by the first author in |28i 2.2C, 11. 4. A]. First, since the volumes of the fibres 
A(^) = A(X)g vary continuously for ^ in the interior of pr2(A(X)) C N^(X)r, one deduces 
that the volume of a big class is computed by a continuous function 

volx : Big(X) — > R. 

Moreover A(^) + A(f ) C A(^ + f ) for any two big classes G X1(X)r, and so the 
Brunn-Minkowski theorem yields the log-concavity relation 

voix(e+r)'/' > voix(o'/'+voix(e')'/' 

for any two such classes]^ 

The Okounkov construction also reveals some interesting facts about the volume function 
that had not been known previously. For instance, let C X be a very ample divisor on X 
that is general in its linear series, and choose the flag Y, in such a way that Yi = E. Now 
construct the Okounkov body A(,^) C R*^ of any big class ^ G Big(X), and consider the 
mapping 

pri : AiO R 



This follows for instance from the observation that fJ.{D) varies non-linearly in D. 

^In the classical setting, it was this application of Brunn-Minkowski that motivated Okounkov's construc- 
tion in [3S]. We remark that it was established in 28J that vol^ is actually continuous on all of N^{X)-[i - i.e. 
that volj)s:(^) ^ as ^ approaches the boundary of the pseudo-effective cone EfF(X) - but this doesn't seem 
to follow directly from the present viewpoint. The continuity of volumes on compact complex manifolds was 
proven by Boucksom in |6j, who works in fact with arbitrary (1, l)-classes. 
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Figure 3. Slices of Okounkov body 

obtained via the projection R'^ — > R onto the first factor, so that pr^^ is "projection onto 
the z/i-axis." Write e G A^^(X) for the class of E, and given t > such that ^ — te is big, set 

We prove that 

ui>t up to translation 

1 



volR,d-i(A(Oi.i=t) 



(d-l) 



volx|£;(^ - te). 



Here voIxie denotes the restricted volume function from X to E studied in [T7]: when D 
is integral, volx|£;(-D) measures the rate of growth of the subspaces of H'^[E,OE{rnD)) 
consisting of sections that come from X. The situation is illustrated in Figure |3] Since 
one can compute the c?-dimensional volume of A(^) by integrating the {d — l)-dimensional 
volumes of its slices, one finds: 

Corollary C. Let a > be any real number such that ^ — ae G Big(X). Then 
volx(0 - volx({ - ae) = d- voIx\e{^ + te) dt. 

J — a 

Consequently, the function t h-> volx{^ + te) is differentiable at t = 0, and 



d_ 
dt 



(volx(e + te)) 



t=Q 



d-volx\EiO- 



This leads to the fact that volx is on Big(X). Corollary [C| was one of the starting points 
of the interesting work ||8j of Boucksom-Favre-Jonsson, who found a nice formula for the 
derivative of volx in any direction, and used it to answer some questions of Teissier. 

Okounkov's construction works for incomplete as well as for complete linear series. Recall 
that a graded linear series W, associated to a big divisor D on X consists of subspaces 

C H''{X,Ox{mD)) 
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satisfying the condition that R(W,) = © Wm be a graded subalgebra of the section ring 
R{D) = © H^{X, OximD)). These arise naturally in a number of situations (cf [281 Chapter 
2.4]), and under mild hypotheses, one can attach to W, an Okounkov body 

A(iy.) = Ay.(iy.) c 

We use these to extend several results hitherto known only for global linear series. For 
example, we prove a version of the Fujita approximation theorem for graded linear series: 

Theorem D. Assume that the rational mapping defined by \ Wm \ is hirational onto its image 
for all m ^ 0, and fix e > 0. There exists an integer po = po{e) having the property that if 
p > Po then 

dimlm( S^Wp — >Wkp) , , 

When Wm = H^{X, OxijnD)^ is the complete linear series of a big divisor this implies a 
basic theorem of Fujita ([IS], [H], [SI], [SB], [2H1 Chapter 11.4]) to the effect that the volume 
of D can be approximated arbitrarily closely by the self-intersection of an ample divisor on 



a modification of X. As an application of Theorem D, we give a new proof of a result [30] 
of the second author concerning multiplicities of graded families of ideals, and extend it to 
possibly singular varieties. We also prove for graded linear series an analogue of Theorem [B| 
which leads to transparent new proofs of several of the results of [T7j concerning restricted 
volumes. 

Returning to the global setting, recall that Okounkov's construction depends upon pick- 
ing a flag y, on X. We show that one can eliminate this non-canonical choice by working 
instead with generic infinitesimal data. Specifically, fix a smooth point x G X, and a com- 
plete flag V, of subspaces 

T^X = Vo ^ ^ V2 ^ ... ^ D {0} 

in the tangent space to X at x. Consider the blowing up /i : X' = Bl2;(X) — > X of X at x, 
with exceptional divisor E = P(Tj;X). Then the projectivizations of the Vi give rise in the 
evident manner to a flag F, = F{x; V,) of subvarieties of X'. On the other hand, for a big 
divisor D on X, write D' = fi*D and note that 

H%X, OximD)) = H%X',Ox'{mD')) 

for all m. So it is natural to define Af.{D) to be the Okounkov body of D' computed on X' 
with respect to the flag F,. 

Proposition E. For very general choices of x and V,, the Okounkov bodies 

AFi.;v.){D) C R^ 

all coincide. In particular, the resulting convex body A'{D) C R'^ is canonically defined. 

Similarly there is a global cone A'(X) C R'^ x (X)r, that does not depend on any auxiliary 
choices. We suspect that these carry interesting geometric information, but unfortunately 
they seem very hard to compute. We hope to return to this at a later date. The Proposition 
follows from a general result about the varying the flag in the Okounkov construction. 
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As the preparation of this paper was nearing completion, the interesting preprint [27] 
of Kaveh and Khovanskii appeared. Those authors study essentially the same construction 
as here, but from a rather different viewpoint. Starting (as did Okounkov) with a finite 
dimensional subspace L C K(X) of the field of rational functions on a variety X, Kaveh and 
Khovanskii associate to L a convex body A(L) depending on the choice of a valuation v : 
K(X)* — > TJ^ . They then relate geometric invariants of these bodies to some intersection- 
theoretic quantities that they define and study. They use the resulting correspondence 
between convex and algebraic geometry to give new proofs of some basic results on each 
side. 

Concerning the organization of the paper, we start in ^by defining the Okounkov bodies 



attached to big divisors or graded linear systems. We observe in Proposition 1.17 that up 
to translation and scaling every convex body is realized as the Okounkov body of a graded 
linear series on projective space. Section [2] is devoted to the proof of Theorem |A] and to 
some conditions that lead to the corresponding statement for graded linear series. We show 



in \ 2A that these conditions are satisfied in the important case of restricted linear series. In 



we turn to Fujita's approximation theorem: we give a new proof of the classical result. 



establish its extension Theorem [D} and present the application to graded systems of ideals. 
Section |4] revolves around the variational theory of Okounkov bodies: we prove Theorem 
[B] and its extension to N'^-graded linear series, and establish Corollary [Cj The infinitesimal 
constructions are discussed in ^ Section [6] is devoted to examples. We treat the case of 
toric varieties, and describe rather completely the Okounkov body of any big divisor on a 
smooth complex surface. Section [7| presents some open problems and questions. Finally, we 
prove in the Appendix a useful technical result concerning intersections of semigroups and 
cones with linear subspaces. 

We are grateful to A. Barvinok, S.-Y. Jow, A. Khovanskii, D. Maclagan and Ivan Pe- 
trakiev for valuable discussions and suggestions. 



0. Notation and Conventions 

(0.1) We denote by N the additive semigroup of non-negative integers. A convex body is a 
compact convex set K C R'^ with non-empty interior. 

(0.2) We work over an uncountable algebraically closed field K of arbitrary characteristic]^ 
A variety is reduced and irreducible. P(V") denotes the projective space of one-dimensional 
quotients of a vector space or vector bundle V. The projective space of one-dimensional 
subspaces is Psub(^)- A property holds for a very general choice of data if it is satisfied 
away from a countable union of proper closed subvarieties of the relevant parameter space. 

(0.3) Let X be a projective variety of dimension d. We generally follow the conventions 
of [28] concerning divisors and linear series. Thus a divisor on X always means a Cartier 
divisor. A divisor D on X is big if /i°(X, (9x('TiZ))) grows like m'^. This is equivalent to 
asking that for any ample divisor A on X, niD — A is linearly equivalent to an effective 



T he uncountability hypothesis comes in only on a few occasions - notably in ^and (via Remark 2.7 1 
^4.3 - when we make arguments involving very general position. 
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divisor for m ^ 0. Bigness makes sense for Q- and R-divisors, and the bigness of a divisor 
depends only on its numerical equivalence class. We refer to [2H1 Chapters 2. 2. A, 2.2.B] for 
a detailed account. 

(0.4) We denote by N^{X) the Neron-S everi group of numerical equivalence classes of 
divisors on a projective variety X: it is a free abelian group of finite rank. The corresponding 
finite-dimensonal Q- and R- vector spaces are N^{X)q and A^^(X)r. Inside iV^(X)R, one 
has the pseudo-effective and nef cones of X: 

N\X)n ^ Eff(X) D Nef(X). 

By definition, the pseudo-effective cone Eff(X) is the closed convex cone spanned by the 
classes of all effective divisors, whereas 

Nef(X) = I • C) > for all irreducible cuves C C X }. 

These are closed convex cones, and the basic fact is: 

int(Nef(X)) = Amp(X) , int(Eff(X)) = Big(X). 

Here Amp(X), Big(X) C X^(X)r denote the open cones of ample and big classes respec- 
tively. We refer to [28i Chapters 1.4.C, 2.2.B] for details^ For a survey of asymptotic 
invariants of linear series see [16] . 

(0.5) We recall some facts about semigroups and the cones they span. Let F C N'^ be a 
finitely generated semigroup, and denote by 

E = S(F) C R*^ 

the closed convex cone it spans, i.e. the intersection of all the closed convex cones containing 
F. Thus S is a rational polyhedral cone. Then first of all, E fl N'^ is the saturation of F, so 
that given an integer vector ex G S fl N'"', there is a natural number m = 171^ > such that 
nicr • 0" G F. Secondly, if S' C R'^ is any rational polyhedral cone, then 

closed convex cone(S' fl Z^) = E'. 

See [321 Proposition 1.1]. Finally, following [35], we will also use some results of Khovanskii 
[26] . Specifically, assume that F generates Z'^ as a group. Then Proposition 3 of §3 of [26j 
asserts that there exists an element z G S such that any integer vector lying in the translated 
cone z + S actually lies in F, i.e. 

(*) + n z'^ c F. 

Note that the same statement then holds automatically when z is replaced hj z + z' for any 
2;' G S (since z + z' + T^^z + T,). So one can assume for instance that 2; G F. Observe also 
that (*) fails if F does not generate Z'^ as a group. 



This reference works with complex varieties, but the discussion of these matters is characteristic-free 
once one knows that N^{X)^ is finite-dimensional. 



convex bodies associated to linear series 
1. Okounkov's Construction 
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This section is devoted to defining the Okounkov bodies attached to divisors or graded 
hnear series on an algebraic variety. 

Let X be an irreducible variety of dimension d. We fix throughout this section a flag 

(1.1) Y, : X = Yo D D Y2 ^ ... ^ Y^^, D Yd = {pt}, 
of irreducible subvarieties of X, where 

codimx(^j) = i, 

and each Yi is non-singular at the point Yd. We call this an admissible flag. Given Y,, 
Okounkov's construction associates a convex body A C R'^ to a divisor D on X (when X is 
complete), or more generally to a graded linear series W, on X (without any compactness 
hypotheses). One proceeds in two steps. First, one uses Y, to define a valuative-like function 
on the sections of any line bundle. Then A is built from the valuation vectors of all powers 
of the linear series in question. 

1.1. The Valuation Attached to a Flag. Consider any divisor D on X. We begin by 
defining a function 

(1.2) u =vy, =vy,^^ : ifO(X,Ox(/^)) -^Z^U{oo} , s^v{s) = {u,{s) , . . . , Ud{s)) 
satisfying three valuation-like propertiesj^ 

(i) . z/y. (s) = oo if and only if s = 0; 

(ii) . Ordering Z'^ lexicographically, one has 

J^Y.{si + S2) > min {z/y.(si), Z/y.(s2)} 

for any non-zero sections Si, S2 G H'^[X, (9x(-D)); 

(iii) . Given non-zero sections s e H°{X, Ox{D)) and t G H^{X, Ox{E)), 

^Y.,D+Eis®t) = Z/y.,,(s) + I^y.,^(t). 

In a word, the plan is produce the integers z/j(s) inductively by restricting to each subvariety 
in the flag, and considering the order of vanishing along the next smallest. 

Specifically, we may suppose after replacing X by an open set that each Yi+i is a Cartier 
divisor on Y^: for instance one could take all the Yi to be smooth. Given 

Oy^seH^X, Ox{D)), 

set to begin with 

1^1 = i^i{s) = ordyj(s). 
After choosing a local equation for Yi in X, s determines a section 

si G H''{X,Ox{D-UiYi)) 

'''Since we prefer to view vy, as being defined on the spaces of sections of different line bundles, it is not 
strictly speaking a valuation. However for ease of discussion, we will use the term nonetheless. 



10 ROBERT LAZARSFELD AND MIRCEA MUSTATA 

that does not vanish (identically) along Yi, and so we get by restricting a non-zero section 

s,eH%Y,,OY,{D-u,Y,)). 

Then take 

z/2 = 1^2(3) = ordy2(si). 

In general, given integers Oi, . . . , Oj > denote by 0{D — aiYi — 02^2 — • • • — aiYi)\Yi the line 
bundle 

Ox{D)iY, ® Ox{-aiYi)iY^ ® Cn(-a2l"2)|y, ® . • • ® Oy,_,(-airi)|y, 
on Yi. Suppose inductively that for i < k one has constructed non- vanishing sections 

Si e H''(Y„OiD-u,Y,-U2Y2-...-UiY^\Y^, 

with fj+i(s) = ordy.^-^(sj), so that in particular 

z/fc+i(s) = ordy^^^(sfc). 
Dividing by the appropriate power of a local equation of Y^+i in Yk yields a section 

h+i e H'(Yk,O{D-iy,Y,-iy2Y2-...-iykYk)^y^0OY,i-iyk+iYk+i)) 

not vanishing along Yk+i. Then take 

Sk+i = Sfc+i|Yfc+i G H°(Yk+i,0{D - viYi - U2Y2 - ... - i^k+iYk+i)^y^^^^ 

to continue the process. Note that while the sections Sj and Sj will depend on the choice 
of a local equation of each Y^ in Yi_i, the values i^iis) G N do not. It is immediate that 
properties (i) - (iii) are satisfied. 

Example 1.1. On X = P'^, let Y, be the flag of linear spaces defined in homogeneous 
coordinates Tq, . . . , by Yi = {Ti = . . . = Tj = 0} and take \ D\ to be the linear system of 
hypersurfaces of degree m. Then uy, is the lexicographic valuation determined on monomials 
of degree m by 

^y.WTr---T,"'^) = (ai,...,a,). □ 

Example 1.2. Let C be a smooth projective curve of genus g, and fix a point P E C, 
yielding the flag C 3 {P}- Given a divisor D on C, the image of the resulting map 

u : H%C,OxiD))-{0}^Z 

is the classical vanishing sequence of the complete linear series |D| at P (cf [231 P- 256]). 
If c = deg(D) > 2g + 1 this consists of c + 1 — g non-negative integers lying in the interval 
[0, c]. If char K = then for most choices of P one has 

Im(i/) = {0, l,...,c-^}, 

but for special P there will be gaps. □ 



The following lemma expresses a basic property of the valuation z/y. attatched to a flag 

Y.. 
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Lemma 1.3. Let W C Ox(-D)) be a subspace. Fix 

a = {ai,...,ad) G Z*^ 

and set 

W>a = {seW\ UY.is) > a } , W>a ^ {seW\ i/y. (s) > a }, 
where as above Z"^ is ordered lexicographically. Then 

dim {W>a/W>a) < 1. 

In particular, if W is finite dimensional then the number of valuation vectors arising from 
sections in W is equal to the dimension ofW: 



#(^ Im((iy-{0}) ^Z'^) ) = dim 



W. 



Proof. In fact, it is a consequence of the definition that W>a / ^>a injects into the space of 
sections of the one-dimensional skyscraper sheaf 

C^L) - oiYi - . . . - ad_iYd_i j, ^ 



'1^-1 Oy,_,(-(a, + l)y,) 
on the curve Yd-\. The second statement follows. □ 

We conclude this subsection with two technical remarks that will be useful later. 

Remark 1.4. (Partial flags.) A similar construction is possible starting from a partial 
flag 

where codimx^^ = i and each is non-singular at a general point of Y^. In fact, just as 
above, such a flag defines for every D a map 

(1.3) vy. ■ H%X, Ox{D)) -^Z'U {oo} 

satisfying the analogues of (i) - (iii). When F,' is the truncation of a full flag F,, it is natural 
to consider the value group of vy^ as a subgroup of the value group Z'^ of uy^ via inclusion 
on the first r coordinates. Observe however that the analogue of the previous lemma fails 
for the valuation defined by an incomplete flag. □ 

Remark 1.5. (Sheafification.) Of course one can work with a line bundle L on X in 
place of a divisor, and with this notation it is worthwhile to note that the construction of 
i/y, sheaflfles. Speciflcally, flx cr = (cri, . . . ,ad) € Z'^. Then given any line bundle L on X, 
there exists a coherent subsheaf L-"' C L characterized by the property that 

L^-{U) = {seL{U)\uY,\uis)>a} 

for any open set f/ C X, where Y,\U is the (possibly partial) flag obtained by restricting 
Y, to U, and where as above Z'^ is ordered lexicographically. Supposing flrst that l^+i is a 
Cartier divisor in Yi for every i, one can construct L-"^ by an iterative procedure. In fact. 
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take to begin with L-*^""^) = L(— criYi). Then define L-'-""^''^^^ to be the inverse image of the 
subsheaf L(— aiFi — cr2^2)|yi ^ L{—(riYi)\Y-^ under the surjection L(— criFi) — > L(— criY'i)|y-^: 



l>{ai,a2) ^ L{-aiYi - a2Y2) 



in 



L>(-i) = L{-aiYi) ^ L{-aiYi)\Y,. 

Then continue in this manner to define inductively when each Yi+i C "Kj is a 

divisor. In general, take an open neighborhood j : V X of Yd, and put 

(1.4) L^'^ = j^mv)^'^) n L, 

the intersection taking place in the constant sheaf L (g) K(X) determined by the stalk of L 
at the generic point of X. Observe that a similar construction is possible starting with a 
partial flag. □ 

1.2. Construction of the Okounkov Body. Consider as above a divisor D on X. We 
assume in this subsection that X is projective, so that in particular the spaces of sections 
Ox{rnD)^ are finite-dimensional. It follows from the valuative properties of uy, that 
the valuation vectors of sections of OxiD) and its powers form an additive semigroup in 
N*^. However, as in |35j it will be convenient to work with a variant that keeps track of the 
grading: 

Definition 1.6. (Graded semigroup of a divisor). The graded semigroup of D is the 

sub-semigroup 

T{D) = Ty,{D) = {{uY.{s),^)\0 ^ s e H%X,Ox{mD)) , m>0} 
of N'^ X N = N'^+i. □ 

We consider T{D) also subset 

T{D) C Z^+i C R^+i 
via the standard inclusions N C Z C R. 

Example 1.7. (Failure of finite generation). The graded semigroup T(D) is typically 
not finitely generated, even in very simple situations. For instance, consider as in Example 



1.2| a divisor D of degree c > 2g + 1 on a. smooth complex curve C of genus g. Working with 
the fiag C ^ {P} for a very general choice of P G C, the semigroup in question is given by 

T{D) = { (0, 0) } U {{k,m)\m>l,0<k<mc-g} C 

But as soon a.s g > 1 this fails to be finitely generated. □ 



Writing F = F(D), denote by 

E(F) C R'^+i 

the closed convex cone (with vertex at the origin) spanned by F, i.e. the intersection of all 
the closed convex cones containing F. The Okounkov body of D is then the base of this 
cone: 
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Definition 1.8. (Okounkov body). The Okounkov body of D (with respect to the fixed 
fiag Y,) is the compact convex set 

A(D) = Ay.iD) = s(r) n (R"x {1}). 

We view A(D) in the natural way as a closed convex subset of R'^; compactness follows 



from Lemma 1.10 below, which shows that it is bounded. Occasionally, when we want to 



emphasize the underlying variety X, we write Ay. (X; D). □ 
Alternatively, let 

T{D)^ = lm(^{H%X,Ox{mD)) - {0}) - 

Then 

(1.5) A{D) = closed convex hull y ^■T{D)r 

m>l 

Observe that by construction A{D) lies in the non-negative orthant of R''. 

Remark 1.9. (Line bundles). Sometimes it will be preferable to use the language of line 
bundles. If L is a line bundle on X, we write r(L) C Z*^"^^ and A(L) C R'^ for the graded 
semigroup and Okounkov body of a divisor D with Ox{D) = L. □ 



C R^ 



The compactness of A{D) follows from 
Lemma 1.10. (Boundedness). The Okounkov body A(D) lies in a bounded subset oflV^. 

Proof. It suffices to show that if 6 ^ is a sufficiently large integer (depending on D as well 
as Y,), then 

(1.6) z/i(s) < mb for every l<i<d,m>0, andO^sG H°{X,Ox{mD)) . 

To this end fix an ample divisor H, and choose first of all an integer bi which is sufficiently 
large that 

{D - biYi) ■ H'^-^ < 0. 

This guarantees that z/i(s) < mbi for all s as above. Next, choose 62 large enough so that 
on Yi one has 

{{D-aY,)\Y,-b2Y2)-H''-^ < 

for all real numbers < a < 61. Then z/2(s) < mb2 for all 7^ s G (^X , O x {mD)Y 
Continuing in this manner one constructs integers bi > for i = 1, . . . ,d such that z/j(s) < 
mbi, and then it is enough to take b = max{6j}. □ 

Remark 1.11. (Extension to several divisors). Observe for later reference that a sim- 
ilar argument proves an analogous statement for several divisors. Specifically, fix divisors 
Di, . . . , Dj. on X. We assert that then there exists a constant 6^0 with the property that 

Ui{s) < 6 ■ ^ \mi\ 
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for any integers mi, . . . , rrir and any non-zero section 7^ s G (X, Ox{miDi + . . . + nirDr)) ■ 
In fact, first choose 61 > such that 

(5^ A, A - b^Y^yH''-' < 

whenever X] 1-^*1 — 1- This imphes that z/i(s) < bi ■ Next fix 62 > so that 

((5^AiA-aFi)|y, -621^2) -i^'"' < 

for — 1 < a < bi. This yields 1^2(3) < &2 ■ X] l^il? ^'^'^ above one continues 

in this manner. □ 

Remark 1.12. For arbitrary divisors D it can happen that A{D) C R*^ has empty interior, 
in which event A(D) isn't actually a convex body. (For instance, for the zero divisor D = 0, 
A{D) consists of a single point.) However we will be almost exclusively interested in the 
case when D is big, and then int(A(D)) is indeed non-empty. □ 

Example 1.13. (Curves.) Let D be a divisor of degree c > on a smooth curve C of 
genus g. Then it follows from Example |1 .2| that 

A{D) = [0,c] c R 

is the closed interval of length c for any choice of flag C ^ {P}- D 

Example 1.14. Let X = P"', D = H a hyperplane divisor, and take Y, to be the linear flag 
appearing in Example Then it follows immediately from that example that A(D) is the 
simplex 

{(6, . . . ,ed) e 1 6 > , . . . , > , < 1 }• 

This is a special case of Proposition 6A_, which computes the Okounkov body of a toric 
divisor on a toric variety with respect to a toric flag. □ 

1.3. Graded Linear Series. We assumed in the previous paragraphs that X is projective 
in order that the spaces (X, O x (mP)^ appearing there be finite dimensional and so that 
the boundedness statement II. 101 holds. However one can also define Okounkov bodies in a 
more general setting that does not require any completeness hypotheses. 

Specifically, let D be a divisor on X, which is no longer assumed to be complete, and 
let W, = {Wk} be a graded linear series on X associated to D. Recall that this consists of 
finite dimensional subspaces 

Wk C H%X,Ox{kD)) 
for each k > 0, with Wq = K, which are required to satisfy the inclusion 

(*) Wk-We C Wk+i 

for all k,i > 0. Here the product on the left denotes the image of W^ ® Wg under the 
multiplication map i/°(X, Ox{kD)) ® H^[X, Ox{iD)) — > H\X, Ox{{k + i)D)). Equiv- 
alently, (*) demands that R{W,) = ®Wm be a graded subalgebra of the section ring 
R{X,D) = ®H^[X,Ox{mD)). We refer to [2H1 Chapter 2.4] for further discussion and 
examples. 

One now proceeds exactly as before: 
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Definition 1.15. Let W, be a graded linear series on X belonging to a divisor D. The 
graded semigroup of W, is 

T{W,) = Ty.iW,) = {(z/y.(s),m)|0^se W^„,m>0} C Z'^+^ 

The Okounkov body of W, is the base of the closed convex cone spanned by F = T(W,): 

A{W,) = Ay.{W,) = closed convex cone(r) n (R'^ x {1}). □ 



Again r(W,) is a closed convex subset of R*^. The alternative description (1.5) also extends 
to the present context, namely: 



1.7) A{W,) = closed convex hull ( |J m " r(W^.)m) 



C R'^ 



m>l 



where T{W,)m ^ N"^ denotes the image of z/y. : {Wm - {0}) — > Z'^. 

Remark 1.16. (Pathology). When X is not complete, A(VF,) may fail to be a bounded 
subset of R'^. (For example let X = , D = 0, and take Wm to be the set of all polynomials 
of degree < m^.) In the sequel we will always impose further conditions to rule out this sort 
of pathology. □ 

We conclude this section by observing that essentially every convex body arises as the 
Okounkov body of a graded linear series on a projective variety. 

Proposition 1.17. Let K C R'^ be an arbitrary convex body. Then after possibly translating 
and scaling K , there exists a graded linear series W, on P*^ associated to the hyperplane 
divisor, and a flag Y, on Y"^ , such that K = A{W,). 



Proof. We mimic a construction used by Wolfe |42|, which was in turn inspired by 
Specifically, let T C R'^ be the simplex 

T = {(6,-..,ed)GR'|6>o,...,ed>o, J2^.<i}. 

We may assume that K ^ T. Given v G mT fl Z"', we view v as the exponent vector of a 
monomial x"" of degree < m in variables xi, . . . , Xd- Denote by the K-linear span of the 
monomials corresponding to integer points in mK: 

= spauK {x" I V G mK n ). 

Then evidently ■ C W^^^^ for all m,i > 0. On the other hand, determines by 
homogenization a subspace 



and these form a graded linear series W,. If Y, is the linear flag appearing in Example 1.1 
then 

TiW.)m = mK n Z\ 
where as above r(iy,)„ = Im((W„ - {0}) — > T/). Therefore 



m>l 



16 



ROBERT LAZARSFELD AND MIRCEA MUSTATA 



But K = closure (irnQ'^) since K is the closure of its interior. So it follows from (|1.7l) that 



K = A{W,), as required. □ 

2. Volumes of Okounkov Bodies 

In this section we establish the basic Theorem [A| computing the volume of A(D), and we 
introduce some conditions leading to the corresponding statement for graded linear series. 
In the final subsection we discuss restricted linear series. 



2.1. Semigroups. Following Okounkov [33], the plan is to deduce the theorem in question 
from some results of Khovanskii [26] on sub-semigroups of N'^^^. Given any semigroup 
r C N'^+i, set 

S = Sfr) = closed convex conefF) C R'^'^^, 
(2 1) \ J - , 

A = A(F) = S n (R'^ X {1}). 
Moreover for m G N, put 

(2.2) F„ = F n (N'^x {m}), 

which we view as a subset N'^. We do not assume that F is finitely generated, but we will 
suppose that it satisfies three conditions: 

(2.3) Fo = {0} e N^; 

3 finitely many vectors (wj, 1) spanning a semi-group B C N'^^^ such that 

TCB; 

(2.5) F generates Z'^'^^ as a group. 

Observe that these conditions imply that A(F) - which we consider in the natural way as a 
subset of R"^ - is a convex body. 

The essential point is the following 



Proposition 2.1. Assume thatT satisfies (2.3) - (2.5). Then 



lim = volR,d(A). 

Here volj^d denotes the standard Euclidean volume on R"^ = Z*^ (8) R, normalized so that the 
unit cube [0,1]*^ has volume = 1. 

Proof. We repeat Okounkov's argument from [35, §3]. One has 

F^ C mA n Z"', 

and since 

#(mA n Z'^) 
lim ^ i = voIr.(A) 
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it follows that 

limsup ^ ^ < volRd(A). 

For the reverse inequality, assume to begin with that F is finitely generated. Khovanskii [261 
§3, Proposition 3] shows that in this case there exists a vector 7 e F such that 

(S + 7) n N'^+^ C F : 

here one uses that F generates Z"'^^ as a group (see (0.5) in But evidently 

#{(S + 7) n (N'^xjm})} 
hm — ^ = volR,d(A), 

m— +00 ffl 

and hence 

(*) liminf > volRd(A). 

m— >cxD m 

This proves the theorem when F is finitely generated. 
In general, choose finitely generated sub-semigroups 

F^ C F^ C ... C F, 



each satisfying (2.3)-(2.5), in such a manner that UF* = F. Then #Fm > # (F*)m for all 



m G N. Writing A' = A(F*), it follows by applying (*) to F* that 

liminf > volRd(A^). 

m^oo m 

for all i. But volRd(A') volRd(A) and so (*) holds also for F itself. □ 

2.2. Global Linear Series. We return now to the geometric setting of Section 1. For global 
linear series, the discussion just completed applies without further ado thanks to: 

Lemma 2.2. Let X be a projective variety of dimension d, and let Y, he any admissible flag 
of subvarieties of X. If D is any big divisor on X, then the graded semigroup 

F = Fy.(L)) C N'^+i 

associated to D satisfies the three conditions ( |2.3 ) - (2.5). 



Proof. That Fq = is clear. As for (2.4), we noted in the proof of Lemma 1.10 that there is 
an integer 6^0 with the property that 

Ui(s) < mb for every I < i < d and every ^ s E H^[X, Ox{fnD))- 

This implies that F is contained in the semigroup B C N'^'^^ generated by all vectors 
(ai, . . . , Od, 1) G N'^+^ with < < 6. It remains to show that F generates Z'^'^^ as a 
group. 

To this end write D = A — B as the difference of two very ample divisors. By adding 
a further very ample divisor to both A and B, we can suppose that there exist sections 
So e H\X, OxiA)) and ti e H\X, Ox{B)) for < i < such that 

z/(so) = z/(to) = , Ui{ti) = Ci {I <i < d), 
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where G TJ^ is the i^"^ standard basis vector. In fact, it suffices that ti is non-zero on 
while the restriction ti\Yi_x vanishes simply along Yi in a neighborhood of the point Y^- Next, 
since D is big, there is an integer mo = mQ{D) such that mD — B is linearly equivalent to 
an effective divisor whenever m > tuq. Thus mD =ii^ B + F^, and if G Z"^ is the 
valuation vector of a section defining F^, then we find that 



{fm,m) , {fm + ei,m) 



{fm + Cd, m) G r. 



On the other hand, (m + 1)D =iin A + F^, and so V also contains the vector {fm,^ + !)• 
Combined with (*), this exhibits the standard basis of Z"^"*"^ as lying in the group generated 

byr. □ 



One then gets: 

Theorem 2.3. Let D be a big divisor on a projective variety X of dimension d. Then 

voW(A(D)) = ^volxp), 
where the Okounkov body A(D) is constructed with respect to any choice of an admissible 



flag Y, as in (1.1 ) 



Proof. Let V = T{D) be the graded semigroup of D with respect to Y,. Proposition 2.1 
applies thanks to the previous lemma, and hence 



(2.6) volRd(A(F))) = lim 

On the other hand, it follows from Lemma 



1.3 



by definition the limit on the right in (2.6) computes 4volx(-D). 



that #r(F))^ = h^{X,Ox{mD)), and then 



□ 



2.3. Conditions on Graded Linear Series. Turning to the setting of graded linear series, 
suppose that X is an irreducible variety of dimension d, and that W, is a graded linear series 
associated to a divisor D on X. Fix an admissible flag Y,. We seek conditions on W, and on 
F, in order that the corresponding graded semigroup Ly. (VF,) C N'^'^^ satisfies the conditions 
(Q and (ra. 



For (2.4), we propose the following: 



Definition 2.4. (Condition (A)). We say that W, satisfies condition (A) with respect to 
Y, if there is an integer Q such that for every 7^ s G Wm, 



vAs) < mb 



for alll<i<d. 



□ 



As in the proof of Lemma 2.2, this indeed implies that (2.4) holds. We note that (A) holds 



automatically if X is projective: this was established in the course of proving Lemma 1.10 



Concerning the spanning condition (2.5), we start with 
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Definition 2.5. (Condition (B)). We will say that W, satisfies condition (B) if Wm 7^ 
for all m ^ 0, and if for all sufficiently large m the rational map 

defined by | Wm \ is birational onto its image. □ 

Equivalently, one could ask that Wk 7^ for all sufficiently large k, and that 0m be birational 
onto its image for any one m > 0. 

One then has 

Lemma 2.6. IfW, satisfies condition (B), then there exists an admissible flag Y, on X with 
respect to which the graded semigroup Ty.iW,) ^ N'^^^ generates 7/^'^^ as a group. 

Proof. (Compare [35].) Assume that \ Wi \ determines a birational embedding 

= 0^ : X P = P{W,). 

Let y G X be any smooth point at which 0£ is defined and locally an isomorphism onto its 
image, and which in addition is not contained in the base locus of | Wq \ for some fixed large 
integer q relatively prime to I. Take 

n : X ^ ^ Y2 ^ . . . ^ ^ Yd = {y] 

to be any admissible fiag centered at y. Then for any p ^ one can find (by pulling back 
suitable hypersurfaces in P) sections to,ti, . . . ,td G Wpe such that 

i^Y.ito) = , uy.iti) = ei {l<i<d), 

where Cj G N'' is the i^^ standard basis vector. On the other hand, there exists sq G Wq such 
that z^Y. (sq) = 0. All told, this exhibits the vectors 

(0,K), (ei,K), ... , (e,,K), (0,g) G N'^+^ 

as lying in Ty.iW,), which proves the lemma. □ 

Remark 2.7. Observe for later reference that given countably many graded linear series VF,,q, 
each satisfying condition (B), there exists a fiag Y, for which the conclusion of the Lemma 
holds simultaneously for all of them. In fact, since we are working over an uncountable base- 
field, one can fix a smooth point ?/ G X at which the countably many birational morphisms 
defined by the relevant linear series | Wk,a \ are all defined and locally isomorphisms onto 
their images. Then as in the previous proof it suffices to take any admissible fiag Y, with 
Y, = {y}. 

Remark 2.8. (Characteristic zero.) If the ground field K has characteristic zero, one 
can show with a little more effort that the conclusion of the Lemma holds assumng only that 
0m is generically finite over its image. □ 



We also give a criterion to guarantee that (2.5) holds with respect to any fiag Y, 



Definition 2.9. (Condition (C)). Assume that X is projective, and that W, is a graded 
linear series associated to a big divisor D. We say that W, satisfies condition (C) if: 
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(i) . For every m ^ there exists an effective divisor on X such that the divisor 

Am =def mD - Fm 

is ample; and 

(ii) . For all sufficiently large p, 

H%X,Ox{pAJ) = H%X,Ox{pmD-pFj) C W^^ ^ H%X,Ox{pmD)) 

where the inclusion of the outer groups is the natural one determined by pF^,- 

Remark 2.10. (Alternate criterion for Condition (C).) As above, it is equivalent to 
ask that (i) and (ii) hold for one value mo of m, and that Wk 7^ for all /c ^ 0. In fact, 
suppose that (i) and (ii) hold for m = mo, and let Ek be the divisor of a non-zero section 
Sfc G Wk- so Ek =iin kD, and multiplication by sf^ determines for any i an embedding 
We C Wg+kp- Then (i) and (ii) hold for m = mo + k hj taking 

Fmo+k -^mo ~l~ F^. 

In fact. Am '■= (mo + k)D — Fm^+k =iin Am^ is ample, and one has inclusions 

H\X,Ox{pAm,) C Wpm, C Wpm,+pk- □ 

Example 2.11. (Restricted sections of a big divisor). An important situation where 
condition (C) holds involves restricted sections of a big line divisor. This is discussed in the 
next subsection. □ 



As suggested, condition (C) implies that (2.5) holds with respect to any flag. 



Lemma 2.12. IfW, satisfies condition (C), then for any admissible flag Y, on X , the graded 
semigroup Ty,{W,) generates T/'^^ as a group. 



Proof. Arguing as in the proof of Lemma 2.2, it follows from the definition that for suitable 



m, and for any sufficiently large p^ 0, one can realize in F = Fy. (W,) all the vectors 

{pfm,pm) , {pfm + ei,pm) , ... , (pfm + ed^pm) E N'^+\ 

where fm is the valuation vector of a section defining Fm and Cj G N*^ is the standard basis 
vector. Applying the definition a second time, one can find q, i relatively prime to m so that 
{qfe, qi) G F for some vector fe G N'^. The lemma follows. □ 

Just as in the case of global linear series, one then arrives at: 
Theorem 2.13. Assume that W, satisfies conditions (A) and (B), or (C). Let Y, an ad- 



missible flag as specified in 2^ or 2.12 Then 



Yo\n4A{W.)) = ^-YoliW.), 

where 

yo\{W,) =def lim — J—-. □ 
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Remark 2.14. (Volume of graded linear series as a limit). The volume of a graded 
linear series is usually defined to be the lim sup of the expression appearing in the Theorem. 
The fact that the limit exists assuming conditions (A) and (B) or (C) is new. □ 

Remark 2.15. (Complete linear series). If W, is the complete graded linear series 
associated to a big divisor D on a projective variety X — so that Wm = H^{X, Ox{mD)) 
— then W, satisfies condition (C) thanks to the basic properties of big divisors [28l Chapter 
2.2]. Hence the theory of Okounkov bodies A{D) for big D is a special case of the more 
general picture for graded linear series. However in the interests of familiarity, we prefer to 
treat the classical case separately. □ 

2.4. Restricted Linear Series. As they will come up on several occasions, we discuss 
briefly the graded linear series arising from restricted sections of a line bundle. 

We start by reviewing some definitions. Let be a projective variety, and let D be a 
big divisor on V. Recall that the stable base locus B{D) C 1/ of D is the intersection over 
all m of the base loci Bs(|mD|). It is equivalent to work with all sufficiently divisible m, 
so B(D) makes sense for any Q-divisor. (See [281 Chapter 2.1] for details and examples.) 
However this locus can behave somewhat unpredictably: for instance, it doesn't depend only 
on the numerical equivalence class of D. It turns out to be preferable to work instead with a 
variant obtained by perturbing D slightly. Specifically, one defines the augmented base locus 
B+p) CI/ to be: 

B+{D) = B{D-A) 

for any small ample Q-divisor A, this being independent of A provided that it is sufficiently 
small. One can show that B+(Z}) depends only on the numerical equivalence class of D, and 
so B+(,^) makes sense for any rational (or even real) numerical equivalence class C, on V. See 
[15j or [171 details. 

Now let X (1 V be an irreducible subvariety of dimension d. Set 

Wm = H%V\X,Ov{mD)) =def lm(^H%V,Ov{mD)) '-^ H%X,Ox{mD))y 

These form a graded linear series on X that we call the restricted complete linear series of 
D from V to X. The restricted volume of D from to X is by definition the volume of this 
graded series: 

voV|x(^) = vo\{W,). 
A detailed study of these restricted volumes appears in the paper [T7] . 

Lemma 2.16. Assume that X ^ B+(Z}). Then the restricted complete linear series W, 
satisfies Condition (C). 

Proof. Let A be a very ample divisor on V which is sufficiently positive so that A + D is 
also very ample. By hypothesis X ^ B(D — eA) for every sufficiently small rational e > 0. 
This implies that there is some large integer rriQ G N such that X ^ Bs(|mo-D — /1|): so 
one can fix a divisor E^o G |mo-D — A\ that meets X properly. Let = Emo\x, and put 
Amo = {jn^D — Fmo)\x- Then Am^ =iin A\x is an ample divisor on X. Moreover the natural 
map 

H\V, Ov{pA)) H%X, OxipA)) 
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is surjective when p ^ t hanks to Serre vanishing, which shows that |2.9 (ii) holds for 
m = rriQ. In view of Remark 2.10, it remains only to show that H^{V\X, Ov{mD)) ^ for 
m ^ 0. Clearly H^(y\X, (9y(mo-D)) 7^ since A is very ample. On the other hand, 

(mo + l)D =u„ {moD-A) + {A + D), 

and by construction the second term on the right is very ample. Therefore also 

H%V\X,Ov{{mo + l)D)) ^ 0, 

and since Oy{rnD^ ^ for two consecutive values of m, the group in question is 

non-zero for all m ^ 0. □ 

We will denote by 

^v\x{D) C R'^ 

the Okounkov body of W, (with respect to a fixed admissible flag). Thus 
(2.7) volR.(Ay|x(/^)) = j^-^o\v\x{D). 



The fact (coming from Theorem 2.13[ ) that the volume on the right is computed as a limit 



(rather than a limsup) was established in jlTi Cor. 2.15]. 

3. FujiTA Approximations 

A very useful theorem of Fujita (cf. [H], |2Sl Chapter 11.4], [SI], [SB]) asserts 
that the volume of any big line bundle can be approximated arbitrarily closely by the self- 
intersection of an ample divisor on a modification. In this section we show how the machinery 
developed so far can be used to give a new proof of this result, and extend it to the setting of 
graded linear series. As an application of this extension, we also give a new proof of a result 
of the second author [3^ concerning multiplicities of graded families of ideals, and establish 
the analogous statement on possibly singular varieties. 



3.1. Fujita's Approximation Theorem. We start with a variant of Proposition 2.1 
Specifically, consider again a sub-semigroup 

F C N'^+\ 



and define A = A(F) C R'^ and F„ C W as in (2.1) and (2.2). 



Proposition 3.1. Assume that F satisfies conditions (2.3) - (2.5), and fix e > 0. There is 



an integer po = po{s) with the property that if p > po, then 

where the numerator on the left denotes the k-fold sum of points in Tp. 

Lemma 3.2. // F C N"'^-'^ is a semigroup that generates T/"^^ as a group, then F^ ^ N"^ 
generates 7/^ as a group for all sufficiently large m. 
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Proof. We may assume without loss of generality that T is finitely generated. As in (2.1), 
denote by S = S(r) C R'^+i the closed convex cone generated by T. The plan is to use 
again Khovanskii's result [SHI §3, Proposition 3] that 

(3.1) (s + 7) n N'^^^ c r 

for a suitable 7 G F. Since F generates Z'^~^^ the cone S has non-empty interior, and hence 
so too does its unit slice A. It follows that the set 

(S + 7)^ =def (S + 7) n (R'^ X {m}) C R-^ 

contains a ball of radius > 2\/d provided that m ^ 0. But the integer points in any such 
ball span Z^. □ 



Proof of Proposition 3J_. Assume to begin with that F is finitely generated. Given p, let 

Gp = convex hull (Fp) C R'^'. 



It follows from the inclusion (3.1) that 



lim ^^^^M . 

p— >c« p"- 

On the other hand, since Fp generates Z'^ as a group for large p, we can apply [26', §3, 
Corollary 1] , which states that 

,1™ M = ( ®p ) ■ 

Putting these together, we find that given e > there is an integer p^ = po{e) such that 

lim > voIr^A - - 

when p > pq. This gives what we want when F is finitely generated. In the general case. 



choose a finitely generated subsemigroup F' C F satisfying (2.3) - (2.5) such that vol(A') > 



vol(A) — e/2, and use the inequality just established for F'. □ 

Applying this in the global setting, we get a statement essentially equivalent to the 
Fujita approximation theorem. 

Theorem 3.3. Let D be a big divisor on an irreducible projective variety X of dimension 
d, and for p,k > write 

Vk,p = \m[s^H\X,Ox{pD)) ^ H\X,Ox{pkD))Y 

Given e > 0, there exists an integer pq = po{e) having the property that if p > Po, then 

dimVk^p 
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Remark 3.4. ("Classical" statement of Pujita's theorem). It may be worth explaining 



right away how 3.3 implies more familiar formulations of Fujita's result, to the effect that 
one can approximate volx{D) by the volume of a big and nef (or even ample) divisor on a 
modification of X. Given p such that \pD\ is non-trivial, let 

fi:X' = Xl-^X 
be the blowing-up of X along the base-ideal b{\pD\), so that one can write 

fj.*\pD\ C \Mp\ + Ep, 

where Mp is a basepoint-free divisor on X'. Fullback of sections via /x determines a natural 
inclusion 

lm(^S''H%X,Ox{pD)) ^ H%X,Ox{pkD))^ C H%X',Ox'{kMp)). 
Thus the theorem implies that 

volx'(jMp) > volx{D) - e 
when p > Pois), which is one of the traditional statements of the result. □ 



Proof of Theorem 3j3_. Fix any admissible fiag Y, on X, and consider the graded semigroup 
F = T{D) of D with respect to the corresponding valuation u = z/y.. Thus Fp consists 
precisely of the valuation vectors of non-zero sections of Ox{pD)'- 

Tp = lm(^{H'{X,Ox{pD)) - {0}) ^N^y 

Given non-zero sections Si, . . . , G H^(^X, Oxi^pD)^ one has 

u{si-...-Sk) = u{si) + . . . + u{Sk), 

and it follows that 

k*Tp C lm(^{Vk,p-{0}) ^N^y 



But recall (Lemma 1.3) that the dimension of any space W of sections counts the number 



of valuation vectors that W determines, and that volRd(A) = vo\x{D)/d\. So the theorem 



is a consequence of 3.1 □ 



One of the advantages of the present approach is that the same argument immediately 
yields a version of Fujita approximations for suitable graded linear series. 

Theorem 3.5. Let X be an irreducible variety of dimension d, let W, be a graded linear 
series associated to a divisor D on X, and write 

Vk,p = Im {S'Wp-^Wkp). 

Assume that W, satisfies conditions (A) and (B), or (C), and fix e > 0. There exists an 
integer po = po(^) having the property that if p > Po, then 

dimVfc,p 
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Remark 3.6. (Pujita approximation for restricted volumes). Thanks to Lemma 



2.16 this implies via the argument of 3.4 the main Fujita-type results for restricted volumes 



established in ^T7[ §2], notably the first equality of Theorem 2.13 of that paper. □ 

Remark 3.7. Note that we have not used here the hypothesis that our ground field K 
is uncountable, so the results of this subsection (and the next) hold for varieties over an 
arbitrary algebraically closed field. □ 

3.2. Application to Multiplicities of Graded Families of Ideals. As an application 



of Theorem 3.5, we extend (in the geometric setting) the main result of [30] to the case of 



possibly singular varieties. 

Let X be an irreducible variety of dimension d. Recall that a graded familty of ideals 
ci» = {flfc} on X is a family of ideal sheaves C Ox, with ao = Ox, such that 

for every k,i >0. A typical example occurs by taking a Z-valued valuation v centered on 
X, and setting 

a. = {f eOx\v{f)>k}. 

We refer to [28, Chapter 2.4] for further discussion and illustrations. 

Now fix a point x G A with maximal ideal m, and consider a graded family a, with the 
property that each ak is m-primary|^ Then Ofc C Ox is of finite codimension, and we define 

m I 

mult (a.) = hmsup -r— . 

m^oo m'^/dl 

This is the analogue for a, of the Samuel multiplicity of an ideal, and it is natural to ask 
how this invariant compares with the multiplicities e{ap) of the individual ap. We prove 

Theorem 3.8. One has 

w \ 1. e(ap) 
mult I a.) = lim — j—. 

This was established in [TH] when a, is the family of valuation ideals associated to an Ab- 
hyankar valuation centered at a smooth point of X. For an arbitrary m-primary graded 
family in a regular local ring containing a field, the equality was proven by the second au- 
thor in [30] v ia a degeneration to monomial ideals. It was suggested in [28| p. 183] that 
Theorem 3^ should hold also at singular pointsj^ 



The plan is to reduce to the case when X is projective. The following lemma will then 
allow us to relate the local question at hand to global data. 



Recall that this is equivalent to asking that each vanishes only at x. 

^The invariant niult(a,) was called the volume vol(a,) of a, in T8] and [3F, but we prefer to stick with 
the terminology used in |28j . 
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Lemma 3.9. Let X be a projective variety, and let a, be a graded family ofxn-primary ideals. 
Then there exists an ample divisor D on X with the property that for every p,k > 0, one 
has 

(3.2) H'{X, OxipkD) ® aj) =0 for i > 0. 

Moreover we can arrange that the rational mapping 

0p : X -^P = PH%X,Ox{pD)) 
defined by the subspace H^[X, OxipD) ® Op) C H^(^X, Ox{pD)) is birational over its image. 

Proof. By the definition of a graded family one has a^^ C a^, and since ap/a^^ has zero- 
dimensional support, the map H'{X, Ox{kpD) ® af ) ^ H'{X, Ox{kpD) ® aj) IS surjec- 



tive when i > 0. So it suffices to prove the vanishing (3.2) in the case p = 1. For this, 
let 

fi : X' = B1„,(X)^X 

be the blowing-up of X along Oi, with exceptional divisor E O X'. Let Dq be an ample 
divisor on X. Since —E is ample for /i, we can suppose upon replacing Dq by a large multiple 
that fi*mDo — is an ample divisor on X' for every m > 1. Recalling that 

fi,{Ox'{-kE)) = a1 , R^fii{Ox'{-kE)) = (j > 0) 

provided that k ^ 0, (cf. [28i, Lemma 5.4.24]), it follows from Fujita vanishing ( [28l ]) on 
X' and the Leray spectral sequence that 

H'{X,Ox{kmDo)®a'l) = (i > 0) 

for every m > 1 and all sufficiently large k. By taking m > mi for suitable mi > we can 
arrange that the vanishing in question holds for every k. So the first assertion of the Lemma 
will be satisfied with D = mDo for any choice of m > mi. Thanks to the inclusion 

H%X,Ox{pD)®a1) C H''{X,Ox{pD)®ap), 

the birationality of (pp for arbitrary p is implied by the case p = 1, and this can be achieved 
by increasing mi. □ 



Proof of Theorem \3.S\ By passing first to an affine neighborhood of x, and then taking a 
projective closure, we may assume without loss of generality that X is projective. So we are 
in the setting of the previous lemma. Let D to be the ample divisor constructed there, and 
set 

Wm = H\X,Ox{mD)®am). 
These form a graded linear seri es as sociated to which satisfies condition (B) thanks to 
Lemma 3.9 Therefore Theorem 3.5 appliesj^ Keeping the notation of that theorem, put 



Vk,p = Im [S'' ( (X, Ox (pD) ® Op) ) — ^ (X, OxikpD) ® a^k 
The map on the right factors through H^(^X, OxikpD) ® a^), and hence 

Vk^p C H\X,Ox{kpD)(^al). 
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Recall that condition (A) is automatic on a projective variety. 



3.9 



gives 
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Therefore the vanishing H^(^X, Ox{kpD) ® a^) = from 

dimV^fc,p < h'^{X,Ox{kpD)®o!;) 

= h%X,OxikpD)) - dim {Ox/a'p). 

Thus 



hm < vol.(D) - '-^ 



On the other hand, Lemma 3.9 similarly implies that 



vol(iy.) = vo\x{D) - mult(a.). 
We deduce that given e > 0, there exists po = Po{e) such that 



el, Op J 



< mult(a,) + e 



for p > pq. Since in any event e{ap)/p'^ > mult(a,), the Theorem follows. □ 

4. Variation of Okounkov Bodies 

In this section we study the variation of A(D) as a function of the divisor D. We start by 
showing that A{D) depends only on the numerical equivalence class of D, and that it scales 
linearly with D. Therefore A(^) is naturally defined for any numerical equivalence class 
^ G N^{X)q. The main result appears in the second subsection, where we prove Theorem 
[B] stated in the Introduction, showing that these occur as fibres of a closed convex cone 

A(X) C X N\X)n. 



This is generalized to the setting of graded linear series in §4.3 the key here is to study linear 



series with an N^-grading. Finally, we discuss slices of Okounkov bodies in §4.4[ proving 
Corollary [Cj 

4.1. Okounkov Body of a Rational Class. Let X be an irreducible projective variety 
of dimesion d, and fix any admissible flag Y, on X with respect to which all the Okounkov 
bodies are constructed. 

Proposition 4.1. Let D be a big divisor on X . 

(i) . The Okounkov body A(Z}) depends only on the numerical equivalence class of D. 

(ii) . For any integer p > 0, one has 

A{pD) = p-A{D), 

where the expression on the right denotes the homothetic image of A{D) under scaling 
by the factor p. 



Proof. For (i), we need to show that A{D + P) = A{D) for any numerically trivial divisor 
P. Arguing as in |2Hl Lemma 2.2.42], there exists a fixed divisor B such that B + kP is very 
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ample for every A; G Z Choose a large integer a such that aD — B =iin F for some effective 
divisor F, and write 

(m + a){D + P) niD + {aD - B) + {B + {m + a)P) . 

Upon representing i? + (m + a)P by a divisor not passing through any of the subvarieties Yi 
in the flag Y,, one finds for all m an inclusion 

rpU + / ^ r(D + p)^+„ 

where / is the valuation vector of the section defining F. Letting m — > oo it follows that 
A(D) C A{D + P). Replacing D \yy D + P and P by —P yields the reverse inclusion. For 
(ii), one argues as in the proof of Lemma 2.2.38]. Specifically, choose an integer tq such 
that I rD \ 7^ for r > tq, and take go with goP — ('"o+p) > ''^o- Then for each r G [ro + 1, r^+p] 
we can fix effective divisors 

Ere\rD\ , Fr e\{qop - r)D\. 
This gives rise for every r G [ro + 1, + p] to inclusions 

I mpD \ + Er + Fr C I (mp + r)D \ + Fj. C | (m + qo)pD \ , 

and hence also 

T{pD)ra + er + fr ^ T{D)mp+r + fr ^ T{pD)m+qo 

where Cr and fr denote respectively the valuation vectors of Er and Fr. Letting m ^ 00 
this gives 

A{pD) C p-A{D) C A{pD), 
as required. □ 



Remark 4.2. The homogenity A{pD) = p ■ A{D) is actually a consequence of Theorem 4.5 



below, but it seems clearest for the development to establish it directly. □ 



It follows from Lemma 4.1 that the Okounkov body 

is defined in a natural way for any big rational numerical equivalence class ^ G A^^(X)q: 

Definition 4.3. (Rational classes). Given a big class ^ G A^^(X)q, choose any Q-divisor 
D representing ^, and fix an integer p ^ clearing the denominators of D. Then set 

A(e) = ^-AipD) C R'^. □ 

The Lemma implies that this is independent of the choice of D and p. Furthermore, the 
analogue of Theorem 2.3 remains valid: 

Proposition 4.4. For any big class ^ G N^{X)ci, one has 

vo1r.(A(0) = ^ ■ volx(0- 
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The arguments in [28j rely on Fujita's vanishing theorem, which is vaUd in all characteristics. 
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Proof. In fact, choose a Q-divisor D representing ^ and an integer p ^ clearing the 
denominators of D. Thenvolx(0 — ^■volx(p-D) by definition. Since hkewise volRd ( A (^) ) = 
^volRd(A(pD)), the assertion follows from Theorem 2.3 □ 



4.2. Global Okounkov Body. We now show that the convex bodies A(i^) fit together 
nicely. As above, X is an irreducible projective variety of dimension d, and we fix an 
admissible flag Y, on X with respect to which all the constructions are made. 

Theorem 4.5. There exists a closed convex cone 

A{X) C R*^ X N\X)n 
characterized by the property that in the diagram 

A(X) C R'ix Ari(X)R 

pr2 

N\X)n^ 

the fibre of A{X) over any big class ^ G A^^(X)q is A{C,), i.e. 

pr2^(0nA(X) = A(0 C R'^x{e} = R'^. 



We emphasize that A(X) depends on the flag Y,, and we write Ay. (X) when we wish to 
stress this dependence. Note also that A(X) is not a convex body but rather a closed 
convex cone in the vector space R*^ x A^^(X)r. Nonetheless we will generally refer to it as 
the global Okounkov body of X (with respect to the given flag). We recall that the situation 
is illustrated schematically in Figure [2] appearing in the Introduction. 

To prove the theorem, the plan is to adapt the constructions of Section [T] to the multi- 
graded setting. In order that we can limit ourselves to N^-gradings, we start with a lemma 
about the pseudo-effective cone on a projective variety. 

Lemma 4.6. Let X be an irreducible projective variety of dimension d. Then the pseudo- 
effective cone Eff(X) of X is pointed, i.e. if ^ e Eff(X) then ^ Eff(X). 

Proof. We proceed by induction on d. If d = 1, then the assertion is trivial, while if c? = 2, 
it follows from the fact that the effective cone is the dual of the nef cone, which has full 
dimension. Suppose then that d > 3; we need to show that if ^, — ^ G Eff(X), then (^-C) = 
for every irreducible curve C on X. Arguing by induction, it is enough to show that there is 
an irreducible hypersurface Y G X containing C such that ^\y, —C,\y G Eff(y). To this end, 
write 

^ = lim dm = - lim e^, 

m— >oo m— >oo 

where dm and Cm are the classes of effective R-divisors Dm and Em on X. It is enough to 
find a divisor Y containing C and not contained in the support of any Dm or Em- But since 
d > 3 and we are working over an uncountable ground field, one can just take F to be a 
very general element of a linear series of suitably ample divisors passing through C. □ 
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Remark 4.7. The Lemma remains valid for varieties over an arbitrary algebraically closed 
field. In fact, given such a variety one can always extend the ground field to an uncountable 
one without changing Eff(X). □ 

Returning to the construction of A{X), fix divisors Di, . . . , on X whose classes form 
a Z-basis of N^{X). Thanks to the previous lemma, we may - and do - choose the Di in such 
a way that every effective divisor on X is numerically equivalent to an N-linear combination 
of the Di. The choice of the Di determines identifications 

N\X) = TI , X^[X)y^ = RT 

which we henceforth use without further comment. Observe that under this isomorphism, 
the pseudo-effective cone Eff(X) lies in the positive orthant of R''. Given a vector m = 
(mi, . . . , rrir) G N^, we write mD = rriiDi + . . . + rrirDr. 



We start by extending Definition 1.6 



Definition 4.8. The multigraded semigroup of X (with respect to the fixed divisors Di) is 
the additive sub-semigroup of N'^"'"'' = N'^ x N'' given by 

r(X) = r(X;Di,...,D,) = {{v{s),m)\Q^seH\X,Ox{mD))]. □ 

Here of course the valuation v is the one determined by the fixed admissible flag Y,. 

Now denote by S(X) = S(r) C R'^+'' the closed convex cone spanned by T{X). Then 
we simply take 

(4.1) A(X) = S(X) C R'^ X R^ 

Note that while the construction of A(X) involves the choice of the divisors Di, . . . ,D 



ri 



it follows from Theorem 4.5 that after the identification N^{X)-£i = R'^ determined by the 
Di, it is intrinsically defined. For the proof of the theorem, the essential point will be to 
show that if a is an integer vector such that aD is big, then the fibre of S(X) over a & W 
coincides with A{aD). As in Section [2| it will be convenient to deduce this from some general 
statements about sub-semigroups of N*^ x N^. 

Consider then an additive semigroup 

r C N'^+^ = N'^ X 

and denote by 

s = s(r) c R'^+^ 

the closed convex cone that it generates. Define the support 

supp(r) C R^ 

of r to be the image of S under the projection to R'': this is the same as the closed convex 
cone spanned by the image of F under the projection N*^ x N*" — > N^j^ Finally, given a 



^^Observe for this that the image of S in R*" is closed since E - being a pointed cone - can be reahzed as 
the cone over a convex compact set. 
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vector a G N'', set 

= r n (N'^ X Na) 
SRa = S(r)R,^ = S n (R-^xRa) 
We view Fno: as a sub-semigroup of N"' x Na = N"*"*"^, and we denote by 

S(rNa) C X Ra 
the closed convex cone that it spans. 

Proposition 4.9. Assume that T generates a subgroup of finite index in TJ^'^'^ , and let a G 
be a vector lying in the interior c»/supp(r). Then 

S(rNa) = ^{T)na 

Remark 4.10. The assumption on F is equivalent to asking that S have non-empty interior 
in R''+'". Note that the statement can fail if a ^ int(supp(r)): for instance, it could happen 
that Ttsss = 0, while dimERg > 0. □ 

Proof of Proposition \4 ■ S\ This is a special case of the results from Appendix [A} In fact, let 
p : R'^^^ — > R*" denote the projection, and set L = R ■ a C R**. The assumption on a 
implies that L meets the interior of Moreover, 

rnp-\L) = r^s , ^{r)na = ^ n p-\L). 



So the equality in the Proposition is exactly the assertion of Corollary A.3 □ 



Returning to the setting of Theorem 4.5, we start by showing that T(X; Di, . . . , 
verifies the hypothesis of the Proposition. 

Lemma 4.11. The semigroup T{X) C N'^+^ generates T/-^"^ as a group. 



(ijD for some 



Proof. Since the big cone Big(X) is an open subset of A^^(X)r, there exist big divisor classes 
ei, . . . , Cr- G N^{X) spanning that free Z-module. The conditions on Di, Dr imply that 
each Cj is an N-linear combination of (the classes of) the Di, say cj =r_ 
aj G Set 

(as divisors) 
r(X), and Lemma 
then follows from the fact that Oi, 



The n the graded semigroups ^{Ej) sit in a natural way as sub-semigroups of 
shows that that ^{Ej) generates Z"^ x Z ■ d^- as a group. The Lemma 



2.2 



, Ur span 



□ 



Proof of Theorem \4.5[ Set F = r{X] Di, . . . , Dr). Then the support of F consists of the 
closed cone spanned by all vectors a e = N^{X) such that H^{X,Ox{aD)) ^ 0: this 
is the pseudo-effective cone Eff(X) of X, whose interior is the big cone Big(X) (cf. pH 
Chapter. 2. 2. B]). So a G interior (supp(F)) if and only if OxiflD) is big. Given such a vector 
a, it follows from the definitions that 

r(X)Na = T{dD) C N"^ X Na, 
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and hence the Okounkov body A{aD) is the base of the cone ^(rN^), i.e. 
(4.2) A{aD) = S(rNa) n (R"^ x {a}). 

But the Proposition imphes that this coincides with the fibre A{X)g of A{X) over a G R*^, 
which verifies the Theorem for integral vectors a. The case of rational classes follows since 
both sides of the desired equality A(^) = A{X)^ scale linearly with ^. □ 

As noted in the Introduction, the Theorem implies some basic properties of the volume 
function: 

Corollary 4.12. There is a uniquely defined continuous function 

volx : Big(X) — > R 

that computes the volume of any big rational class. This function is homogeneous of degree 
d, and log-conave, i.e. 

(*) yolxi^ + CY^" > volx(0'/' + volx(r)'/' 

for any ^, ^' G Big(X) . 

Proof. One takes of course 

YolxiO = rf!-volR.(A(0), 
where A(^) = A{X)^ is the fibre of the projection A(X) — > IC. Then the assertions are 
standard results from convex geometry. In fact, as explained in [21 §5] the convexity of A(X) 
implies that 

A(o + A(e') c A(e + e'), 

and so (*) follows from the Br unn- Minkowski theorem. In view of the homogenity of volx, (*) 
means that the function ^ — >■ volxiO^^^ is concave. But any concave function is continuous 
on the interior of its domain (c.f. pT| Theorem 2.2]), which gives the first statement of the 
Corollary. □ 

Remark 4.13. It was established in [281 Corollary 2.2.45] that volx actually extends to a 
continuous function on all of A^^(X)r that is zero outside Big(X). Besides the continuity 
appearing in the Corollary, this includes the assertion that volx(^) — as ^ approaches a 
point ^0 ^ Eff(X) on the boundary of the pseudo-effective cone. □ 

4.3. Multi-Graded Linear Series. We now wish to extend the previous discussion to the 
setting of graded linear series. To this end, it is natural to work with N^-graded linear series. 

We start with some definitions. Let X be an irreducible variety of dimension d, and fix 
divisors Di, . . . , on X. For m = (mi, . . . , m^) G N*" we write as above rhD = ^ rriiDi, 
and we put \m\ = ^ \mi\. 

Definition 4.14. A multigraded linear series Wg on X associated to the Di consists of 
finite-dimensional subspaces 

VTg C H%X,Ox{kD)) 
for each k G N^, with = K, such that 
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As in the singly graded case, the multiplication on the left denotes the image of Wj^ ® VF^ 
under the natural map H^{X, OxikD)) ® H\X, OxijhD)) — > H\X, Ox{{k + m)D)). 

Given a G N^, denote by W^^, the singly graded linear series associated to the divisor 
dD given by the subspaces Wks C if°(X, O xikaD)) . Then put 

voVy(a) = ^o\{Wd,,) 

(assuming that this quantity is finite). In this way a multi-graded linear series defines a 
volume function on N*" (and later on R'"). Similarly, having fixed an admissible fiag Y, on 
X, write A(a) = A(iyg_,). Finally, the support 

supp(iy^) C R'- 

of Wi is the closed convex cone spanned by all indices rh G N*" such that W^^ 7^ 0. 

We seek conditions on Wi, extending those introduced in Section [2} to guarantee that 
these constructions work well. This is most easily achieved by reducing to the singly graded 
case. We start with: 

Definition 4.15. Wi satisfies Condition (B') (or Condition (C)) if the following hold: 

(i) . supp(iyi') C R^' has non-empty interior; 

(ii) . For any integer vector a G int(supp(11/i')), 

Wm 7^ for A; > 0; 

(iii) . There exists an integer vector ao G int(supp(iyj)) such that the N-graded linear 

series VF^q,. satisfies Condition (B) (or Condition (C)). 

Recall that Condition (C) (and hence also (C)) includes the requirement that X be projec- 
tive. 

This definition implies that the singly-graded linear series determined by Wi have the 
corresponding property: 

Lemma 4.16. Assume that Wi satisfies Condition (B') or (C). // 

a G int(supp(iy?)) 

is any integer vector, then W^i^, satisfies the corresponding condition (B) or (C). 

Proof. We will write the proof for Condition (C), the case of (B') being similar but simpler. 
By definition, for any sufficiently large integer m ^ 0, there is an effective divisor Fmao such 
that 

TTICIqD -fmao — lin ^maQ 

is ample, and 

(*) i/°(X,Ox(Mmao)) ^ Wp^a, ^ H\X , O x{pma,D)) . 

Now let a G int(supp(iyi')) be any integer vector. Then for some large /c G N, 

kd = Sq + b 
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where b also lies in the interior of supp(iyj). Therefore 7^ for m ^ 0: let E'.^g be the 
divisor of a non-zero section s^g G W^^g, so that =iin mbD. Then mkaD = inaQD+mbD, 
and consequently 

is ample. Moreover, for all p ^ 

the first inclusion coming from (*), and the second arising from multiplication by This 



shows that Ws_^, satisfies the two properties (i) and (ii) in Definition 2.9 for one value of the 



parameter appearing there, and then it follows from Remark 2.10 that Condition (C) itself 



holds. □ 

Now fix an admissible flag Y, on X. For the boundedness questions, we propose: 

Definition 4.17. Wi satisfies Condition (A') with respect to Y, if there is an integer 6^0 
such that for every rh G N*" and every 7^ s G PF^, 

(4.3) Vi{s) < h-\m\ 

for all 1 < i < rf. □ 
This evidently implies that any of the simply graded linear series W^i^, (for a G N'') satisfy 



Condition (A). Remark 1.11 shows that it holds automatically when X is projective. 



It follows from the Lemma and the results of Section 2.3 that if Conditions (A') and (B') 
or (C) hold for Wi, then with respect to a suitable flag Y,, the Okounkov bodies A (a) are 
defined and compute voliyj(o) for every integer vector a lying in the interior of supp(VFi'). 
Our next task is to realize these as the fibres of a global cone A{Wi) C R*^ x R''. 

Fix an admissible flag Y, on X. The multi- graded semigroup of Wi with respect to Y, is 
defined to be 

T{Wi) = Ty.{W,) = {(z/(s),m)|0^sG W^} C N'^+'-. 

Lemma 4.18. IfWi satisfies Condition (B'), then there exists a flag Y, for which Ty.iW^) 
generates Z"^"*"^' as a group. IfWi satisfies Condition (C), then the same statement holds for 
any admissible flag Y,. 

Proof. Given an integer vector a G N^' lying in the interior of supp(Wi'), denote by 

= TySWh,,) C N'^ X Na C N'^ X N'' 
the graded semi-group of Wg_^, with respect to F,, which is naturally a sub-semigroup of 



ViyVi). Bearing in mind Remark 2.7, we can suppose that each Fg; generates Z x Za as a 



group, and then the argument proceeds as in the Proof of Lemma 4.11 In fact, if we choose 



Oi, . . . , spanning Z*", then the corresponding Fq;- together generate Z'^"'"^. □ 



Now let 



^{Wi) C R'^'xR" 
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be the closed convex cone spanned by r{Wi), set 
and consider the diagram: 

R^ 

Then just as in the global case, one has 

Theorem 4.19. Assume that Wi satisfies Conditions (A') and (B'), or (C), and let Y, he 
an admissible flag as specified in Lemma 4-i8\ Then for any integer vector 



a G int(supp(W^f)) , 
the fibre of A{Wi) over a is the corresponding Okounkov body ofW^^,: 

A{Wi)^ = A(a). □ 

Note that it follows from the Theorem that 

(4.4) A{pa) = p ■ A{a) and volvi/j(pa) = p'^ ■ volwgia). 

(This can also be shown directly.) Therefore A (a) and vo\wf{<S) are naturally defined by 



homogeneity (as in 4.3) for any rational vector a G Q** lying in the interior of supp(iyi'), and 
one has 

A{Wi)^ = Aid). 

Corollary 4.20. Under the hypotheses of the Theorem, the function a ^— vo\wf{S) extends 
uniquely to a continuous function 

volwg '■ int(supp(iy?)) — > R 

which is homogeneous of degree d, and the resulting function is log-concave. □ 

Remark 4.21. It is not hard to construct an example of a multigraded linear series Wi, 
together with an integer vector a lying on the boundary of supp(iyy), such that Ws,, is 
perfectly well-behaved - e.g. satisfies Condition (C) - but where nonetheless volvyj(a) does 
not converge to voliyj(a) as a — a. □ 

Example 4.22. (Restricted volume function.) Let V be an irreducible projective va- 



riety, and fix as in ^4.2 divisors Di, . . . , on V whose classes span A^^(V^)r. Given an 
irreducible subvariety X OV oi dimension d, consider the N^-graded linear series Wi given 
by 

W^ = H%V\X,Ov{mD)). 



It follows from Lemma 2.16 that this satisfies condition (C), and the interior of the support 
of Wi is the set 

Big+(y|X) = {a G R" |X g B+(aD) }. 
It follows first of all that we get a global Okounkov body, which one might denote by 

A{V\X) C R'^ X R", 
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with fibre Ay|x(a) over a G Big^(V|X). So Corollary 4.20 also yields the continuity and 
log-concavity of the restricted volume function 

voly|x:Big+(r|X) 

established in pTl Theorem A]. Note however that one does not recover the most substantial 
result of that paper, namely that voly|x(0 ^ as ^ — > when is a class on the boundary 
of Big+(\/|X) such that X is an irreducible component of B+(,^o)- D 

Remark 4.23. In the situation of the previous Example, one can show as in the proof of 



Proposition 4.1| that if D is a big divisor on V such that X ^ B+(i5), then the Okounkov 
body Av\x{D) only depends on the numerical equivalence class of D. Therefore, as in 
the global setting it is meaningful to speak of Av\x{0 ^^r any numerical equivalence class 
e G Big+(V|X). □ 

4.4. Slices of Okounkov Bodies. Let X be an irreducible projective variety of dimension 
d, and let E <Z X be an irreducible (and reduced) Cartier divisor on In this subsection 
we study Okounkov bodies computed with respect to an admissible flag Y, 

(4.5) X D E D F2 ^ ... D D = {pt} 

with divisorial component Yi = E. In particular, we prove Corollary[C]from the Introduction. 

Let ^ e N^iX)n be a big class, and consider the Okounkov body 

A(0 = A(X)g C R'^ 

computed with respect to the flag Y,. Write pr^^ : A(,^) — > R for projection onto the first 
coordinate, and set 

AiO.,=t = prr'(t) C {t} X R'^-i = R'^-i 

mU>t = prr'([t,oo)) C R^. 

Our purpose is to interpret these sets in terms of Okounkov bodies associated to the divisor 
class ^ — te, where e G N^{X) is the class of E. 

We assume that E ^ B+(^) (see ^2.4[ ), which guarantees that A(^),,^=o 7^ 0- Put 

(*) /i(e;e) = sup{s>0|e-s-eGBig(X)}. 

This invariant computes the right-hand endpoint of the image of A(^) under the projection 
pr^^ : R'^ — > R: one checks that E ^ B_|_(^ — se) when < s < /i(^, e). 

Theorem 4.24. Continue to assume that E ^ B+(^), and fix any real number t with 
< t < /i(^;e). Then 

(4.6) A(0.i>t = A(e-te)+t-ei, 

where ei = (1, 0, . . . , 0) G N'^ is the first standard unit vector. Furthermore, 

(4.7) A{Ou,=t = Ax\Ei^-te). 



^''observe that the hypothesis that E be Cartier impHes in particular that E is not contained in the 
singular locus of X. 
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Naturally enough, the Okounkov body Ax\e appearing in (4.7) is computed with respect to 
the flag 

Y.\E : E ^ Y2 ^ ... ^ Yd 



on E. Note that (4.7) implicitly assumes the fact stated without proof in Remark 4.23, that 



Ax\E is well-deflned on numerical equivalence classes. However this is purely for typograph- 
ical convenience: nothing would change by working with speciflc divisors in the theorem and 
the next corollary. We refer again to Figure [3] in the Introduction for a schematic illustration 
of the result. 

Before proving the theorem, we note some consequences: 
Corollary 4.25. Keep the assumptions of the theorem. 

(i). One has 



volRd-i (A(0,.i=t) 
(ii). For any < a < e), 



1 



volx|£;(^ - te). 



.0 

volx(0 ~ volx(^ - ae) = d ■ vo\x\e{^ + te) dt. 

J — a 



(iii). The function t ^ yo\x{S, + te) is differentiahle at t = 0, and 

d 



dt 



(volx(e + te)) 



t=o 



d ■ Volx|i7(0- 



Proof of Corollary 4-25 ^ The flrst assertion follows from (4.7) and (2.7), and (ii) is the state- 
ment that one can compute the volume of (i-dimensional convex body by integrating the 
{d — l)-dimensional volumes of the flbres of an orthogonal projection to R. For (iii), the 
one additional point to observe is that the hypothesis on E implies that E <f_ B_|_(^ + ee) for 
< e -C 1. Therefore we can apply the Theorem with ^ replaced by ^ -|- ee, and then (ii) 
yields the two-sided differentiability of 1 1-^ volx(^ + te) at t = 0. □ 

Remark 4.26. (Corollary C.) If is a very ample divisor that is general in its linear 
series, then the condition E ^ B+(?7) holds whenever 77 is big. Thus the theorem and the 
corollary reduce in this case to the statements appearing in the Introduction. □ 

Remark 4.27. (Differentiability of volume.) Continuing the train of thought of the 
previous remark, consider a basis of N^iX)^ consisting of the classes of very ample divisors. 



Then statement (iii) of the corollary (together with Example 4.22) implies that the volume 
function volx has continuous partials in all directions at any point ^ G Big(X), i.e. 
function 



the 



volx : Big(X) 



R 



is C^. Boucksom-Favre-Jonsson give a different proof of 4.25 (ii) and (iii) in |8j, where they 
study in detail the differentiability properties of volx and its consequences. □ 
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Turning to the proof of the Theorem, one piece of notation will be helpful. Namely, 
given a graded semigroup T C N"^ x N, and an integer a > 0, denote by T^-^^>a ^ T and 
^ui=a ^ r the sub-semigroups 

^ui>a = {(z/i, ... ,i/rf,m) G r I z/i > am} 

T^^=a = {{i^i, . . . ,i^d,m) eT\ui = am}. 



Proof of Theorem 4-34' As in the proof of Corollary 4.25, it is enough to prove the Theorem 
when t > since we can replace ^ by ^ + ee for < e ^ 1 to get the original statement 
with t = 0. As always, write u = vy, for the valuation determined by Y,. For the first 
statement, consider to begin with an integral divisor D and an integer a > such that 
D — aE is big. Then for any m > 0, if°(X, OxijnD — maE)^ sits naturally as a subgroup 
of H^{X, Ox{mD)), and in fact 

H°{X, OximD - maE)) = {s E H°{X, OximD)) \ ordB(s) >ma}. 

= {se H\X, OximD)) I vi{s) > ma }. 

In view of the definition of uy,, this means that r{D),y-^>a is the image of r{D — aE) under 
the map 

: N'^ X N — > N'^ X N , {u,m) (u + maei,m), 

where as above Ci = (1, 0, . . . , 0) G N*^ is the first standard basis vector. Passing to cones, it 
follows that 

E(r(D),,>,) = (^,,R(s(r(D-aE))), 

where v?a,R : H-*^ x R- — ^ R"^ x R is the evident map on vector spaces determined by <^a- 
This implies that 

A{D - aE) + aei = A{D)^^>a, 
and hence (upon replacing D by a multiple) 
(*) AipD - qE) + qei = A{pD),,>g 



whenever pD — qE is big. But both sides of (*) scale linearly, and therefore (4.6) holds when 
both ^ and t are rational. The general case then follows by continuity. 

The proof of the second statement is similar. Specifically, start again with an integral 
divisor fix a > 0, and denote by 

Tx\e{D - aE) C N"^^^ x N 

the graded semigroup (with respect to the flag Y,\E) computing the Okounkov body Ax|_b(-D— 
aE). Then it follows as above from the definition of z/y. that r{D),yj^=a ^ N'^ x N coincides 
with the image of Tx\e{D — aE) under the map 

N^'-i X N — > N'^ X N , {u2,...,i^d,m)^ {ma,U2,---,i^d,m). 
We assert that 

(4.8) s(r(Z}),,=,) = s(r(D))^^^^, 

where the left-hand side denotes the cone generated by the semigroup r{D)iy-^=a, and the 
right-hand side indicates the intersection of T,(T{D)) with the evident subspace of R'^ x R. 
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Granting this, it follows that A{D)^j^=a = Ax\e{D — aE), and hence that A{pD) 
Ax\e{pD — qE) whenever pD — qE is big and g > 0. As in the previous paragraph, this 



ui=q 



implies (4.7). It remains to prove (4.8), but it is a special case of Proposition A.l from the 
Appendix. □ 

Remark 4.28. (Surfaces.) The Theorem gives a convenient way to compute A{D) when 
dimX = 2: see 



5. Generic Infinitesimal Flags 

In this section we study the variation of Okounkov bodies when the relevant data - 
notably the flag Y, - move in fiat families. One finds that the resulting body is constant for 
a very general choice of the parameter. The interest in this is that it allows one to make 
canonical constructions. Specifically, by working with flags in the exceptional divisor on the 
blow-up Blx{X) of X at a very general point x G X, one arrives at Okounkov bodies that 
do not depend on the arbitrary choice of a global flag on X. The exposition here will be a 
little more condensed than in previous sections. 

5.1. Variation in Families. We start by fixing notation. Let 

TT : X — >T 

be a flat surjective morphism of vareties, of relative dimension d, and let D be a (Cartier) 
divisor on X which is flat over T. We assume given a flag of subvarieties 

y. : X = ^0 ^ Vi ^ ••• ^ ^d, 

where has codimension i in X, and is flat and surjective over T. Denote scheme-theoretic 
fibres over t & T with subscripted Roman fonts, so that 

Xt = 7r~\t) , A = D\Xt and F,,* = 7r-i(t) n V,, 

etc. We assume that T is irreducible, and that for every t E T: 

(i) . Xt and each Fj ^ are reduced and irreducible; 

(ii) . Each F, ^ is an admissible flag on Xf. 

For simplicity, we will also assume 

(iii) . For all i, Vj+i is a Cartier divisor in 

(and hence the same is true for each Fj+i^i in The Okounkov bodies 

Ay.,(Xi;A) C R-^ 
are therefore defined provided that tt is projective. 
The main result of this subsection is: 



Condition (iii) is presumably not necessary for what follows, but it simplifies the discussion and holds 
in the application we have in mind. 
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Theorem 5.1. Keeping the notation and hypotheses just introduced, assume that ir is pro- 
jective and that Df is big on Xf for all t & T. Then there is a subset 

B = UB^ C T, 

consisting of a countable union of proper Zariski- closed subsets ^ T , such that the 
Okounkov bodies Ay. ^ (X^; Dt) all coincide for t ^ B, i.e. 

Ay. j(Xj;D() C R*^ is independent of t 

forteT-B. 

Lemma 5.2. Let t be a Cartier divisor on X , flat over T , and fix a & Z*^. Then there is a 
non-empty open subset U T such that the dimensions 



dim H%Xt,OxAEt)) 



are constant for t G U , where the group on the right denotes the subspace of H^(^Xt, OxXEt)) 
consisting of sections having valuation > a with respect to vy, t ■ 

Proof. Write L = Ox(£) and Lt = Viewing as a partial flag on X, denote by 



L-*^ C £ the subsheaf of L introduced in Remark L5 It follows from the construction that 
is flat over T, and that 



for all t G Since 

H%X,,Lr) = H\X,,L,y 
the assertion of the Lemma follows from the semicontinuity theorem. □ 



Proof of Theorem \5.1\ Fix m > 0, and consider the maps 

vy.,, : {H\X,,OxA^Dt)) -{0}) ^ Z'. 

It is enough to show that there is a non-empty open set Um such that the image of z/y, ^ is 
independent of t for t G Um-, for then one can take Bm = T — Um. To this end, note first 
that there is an open set C T on which the dimension of the groups H^(^Xt, OxijnDt)) is 
constant. Thus the images of vy, ^ for t G U'^ - which are ordered subsets of Z*^ - all have the 
same cardinality. Furthermore, it follows from the proof of Lemma 1.10| that these images 



all lie in a fixed finite subset of Z"^. The Theorem then follows by applying the previous 
Lemma to the elements of this finite set. □ 



15i 



Thanks to our simplifying hypot hesis (iii), the sheaves in question are computed globally on X and Xt 



by the iterative procedure in Remark 1.5 without requiring recourse to equation (1.4 1 
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5.2. Infinitesimal Okounkov Bodies. We now indicate how the results of the previous 
subsection lead to the possibility of eliminating the choice of a fixed global flag on X. The 
idea is to use infinitesimal data - which automatically vary in families - to get a flag on the 
blow-up of X at a very general point. 

As usual, let X be an irreducible projective variety of dimension d. Fix a smooth point 
X E X, as well as a complete flag V, of subspaces 

T,X = Vo ^ V, D V2 ^ ... ^ Vd-i D {0} 

in the tangent space to X at x. Consider the blowing up 

/i : X' = BU(X) ^ X 

of X at X, with exceptional divisor E. The projectivizations of the Vi give rise to a flag 
F, = F{x; V,) in X': 

X' D E = Psub(T,X) D P.ub(^l) ^ Psub(^2) ^ ... Psub(Ki-l) = {pt}. 

On the other hand, let D be any divisor on X, and write D' = fi*D. Then 

H%X,OximD)) = H%X',Ox'imD')) 

for all m. Therefore the choice of a flag Y,' on X' determines a valuation also on sections of 
D, and we write Ay;{D) for the corresponding convex body. In other words, 

Ay;(D) =def Ay;(D'), 

the object on the right being constructed on X'. In particular, the choice of a flag F, as 



above gives rise to a convex body Af.{D) C R'*. As in ^|42| these occur as the fibres of 
closed convex cones 

Af.{X)C R^xX1(X)r. 
Proposition 5.3. Let D be any big divisor on X. Then the corresponding Okounkov bodies 

all coincide for a very general choice of x E X and the flag V,. The analogous statement 
holds for the global bodies A(^Fy^){X) . 

Definition 5.4. We denote by 

A'{D) C R'^' , A'(X) C R'^ X X^(X)r 

the sets Ap(^xy,){D) and Ap(^x,v.){X) for very general choices of F{x, V,). □ 



smce 



Proof of Proposition 5.3 The first assertion follows immediately from Theorem 5.1 
the data at hand move in an algebraic familiy parametrized by a suitable open subset of 
the manifold of full flags in the tangent bundle to the smooth locus of X. We can assume 
moreover that the statement holds simultaneously for countably many big divisors D on X, 
and then the assertion for the global Okounkov bodies follows. □ 
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Remark 5.5. It is interesting to ask what geometric information these convex bodies encode. 
One can show using Theorem 4.24 and the results of [13] that A'{D) determines the Seshadri 



constant e{D; x) of an ample divisor D at a very general point of x. The well-known difficulty 
of calculating these invariants reinforces our own experience that the convex bodies A'{D) are 
in general very hard to compute. (See [2H1 Chapter 5] for an overview of Seshadri constants.) 



6. Examples 

This section is devoted to some examples and computations. We start with toric vari- 
eties. In the second subsection we describe completely the Okounkov body of a big divisor 



on a smooth surface. Finally, in ^6.3 we give an example to show that A(D) need not be 



polyhedral. For simplicity, we work here over the complex numbers C. 



6.1. Toric Varieties. We show that on a smooth toric variety, the Okounkov construction 
recovers the familiar correspondence between divisor classes and lattice polytopes. 

We start by fixing some notation. Let X be a d-dimensional smooth projective toric 
variety, corresponding to a fan in N-r ~ R*^, so that the torus T = N ®x K* acts on X. 
Let Z) be a T- invariant divisor on X (see §3.4 in [20] for notation and basic facts about 
divisors on toric varieties). Every lattice point in the dual space Mr, = determines a 
rational function x" on X. One associates to D a polytope Pd in Mr,, such that the lattice 
points in are those u & M with D + div(x") > 0. In this way, fl M gives a basis of 
isotypical sections of H^{X,0{D)). If we replace D hy a, linearly equivalent divisor, then 
the polytope changes accordingly: PD+div(x™) = Pd — w. Moreover, we have P^d = rnPr, 
for every positive integer m, which allows us to define in the obvious way Pd when D is an 
invariant Q-divisor. 

Suppose that the fiag Y. consists of T-invariant subvarieties of X. Since X is smooth, 
we can order the prime T-invariant divisors Di, . . . ,Ds oi X such that Yi = Di {~\ . . . {~\ Di, 
for i < d. If we denote by Vi the primitive generator of the ray corresponding to Di, then 
Vi, . . . ,Vd form a basis of N, and they generate a maximal cone a in the fan of X. We get an 
isomorphism Z'' ~ A^, and a dual isomorphism 0: M — ^ Z*^, given by 0(m) = ((m, fi))i<j<d, 
which in turn determines a linear map 0r : Mr R"^. 

On every smooth toric variety there is an exact sequence 

— ^ M Z' Pic(X) — > 0, 

and Pic(X) = N'^{X) has no torsion. If we identify Z* with the group of T-invariant divisors, 
then q is the map taking a divisor to its class, and l{u) = div(x") = J2i=i{'^^'^i)^i- The 
above choice of a basis for induces a splitting of this exact sequence, and consequently an 
isomorphism 

^■T/^ Pic(X) — ^ Z", 

such that ip^^{D) = {p{D),q{D)), p: 7/ — > TJ^ being the projection onto the first d com- 
ponents. 
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Proposition 6.1. Let X be a smooth projective toric variety, and letY^ he a flag of invariant 
suhvarieties chosen as above. 

(i) . Given any big line bundle L on X, let D be the unique T -invariant divisor such that 

L ~ Ox{D) and D\u„ = 0. Then 

A{L) = MPd). 

(ii) . The global Okounkov body A(X) is the inverse image under the isomorphism 

V^R : X N\X)n^R' 
of the non-negative orthant C R^. 

Remark 6.2. The statement in (ii) was pointed out to us by Diane Maclagan. □ 

Proof. Since X is smooth, the divisor Yli=i simple normal crossings. It follows that 

if s e H^(^X,L^ is a section with zero locus J2i=i (^i^i, then 

UY,is) = (ai,...,ad). 

Now consider a lattice point u G Pd- Then the zero- locus of the corresponding section 
X" e H''{X, Ox{D)) isD + J2l=i{u,Vi)Di. By assumption, D\u^ = 0, hence z/y.(x") = 
Since is injective, and we have precisely h^{L) lattice points in P^ H M, it follows that 

Im((i7°(X,L) -{0}) ^Z^) = 0(P^nM). 

But now suppose that m is any positive integer such that mPo has all its vertices in the 
lattice. In this case, the convex hull of ^(pimPr) fl M) is equal to 0r(Pd)- In particular, it 
is independent of m, and we conclude that (P-r^Pd) = ^(-D). This shows i), and in fact, we 
get the same assertion for every element in Pic(X)Q. 

Consider now the semigroup in M x Pic(X) consisting of pairs {u, L) with the property 
that if D is the unique T-invariant divisor with 0{D) ^ L and D\u^ = 0, then u G Pd- 
It follows from what we showed so far that in order to prove ii), it is enough to show that 
$(5) = N"*, where M x Pic(X) — * Z** is the isomorphism -ip o (0, Id). If we identify Z'^ 
with the group of T-invariant divisors, then ^~^{E) = {u, [E]), where u E M is such that 
E\if^ = div(x")|(7CT- We have (u, [E]) G 5* if and only if n G -PE-div(x'') = u + Pe- This is 
the case if and only if G Pe, that is, E is effective. Hence ^~^{E) G 5* if and only if 
EeN'. □ 



6.2. Surfaces. In this subsection, we use the results of §4.4| to describe the Okounkov body 
of any big divisor on a surface. 

Let X be a smooth complex projective surface, and let D be a big Q-divisor on X. 
Recall that any such divisor has a Zariski decomposition D = P -\- N, where P (the positive 
part of D) is a nef Q-divisor, and N (the negative part of D) is an effective Q-divisor, with 
the property such that whenever mD and mN are integral divisors, multiplication by the 
section defining mN induces an isomorphism 

(6.1) H^{X, 0{mP)) ^ H%X, 0{D)). 
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The key point for us is that inside the big cone the Zariski decomposition varies in a piecewise 
hnear way. More precisely, there are disjoint open convex subcones Cj C Big(X) of the big 
cone with the following properties: 

i) For every index i there are irreducible curves Ti , . . . , such that for all big divisors 
D E Ci, the negative part of D is supported on Ti U . . . U T^, and the map taking D 
to its negative part is linear on the intersection of Ci with the big cone. 

ii) Around every point in the big cone, each Ci is rational and polyhedral, and there are 
only finitely many such cones. 

For a proof and details, see [3] or [171 Example 3.7]. It follows from these linearity properties 
that the Zariski decomposition D = P + N is naturally defined for any big R-divisor. 

Fix henceforth an admissible flag 

(6.2) X D C D {x}, 

on X, where C C X is an irreducible curve and x G C is a smooth point. The first thing to 
note is that the Zariski decomposition of a divisor D determines the Okounkov body of the 
restricted linear series of D from X to C: 

Lemma 6.3. Let D be a big Q-divisor on X with Zariski decomposition D = P+N. Assume 
that C 2 B+(D), so that in particular C ^ supp(X), and set 

a{D) = OTd,{N\c) , (3{D) = OTd^{N\c) + {C-P). 
Then the Okounkov body of the restricted complete linear series of D is the interval 

^x\c{D) = [a{D) , P{D)] C R. 



Sketch of Proof. Recalling from [T7j that \o\x\c{.D) = (^C ■ P), this follows easily from (6.1) 



and Example 1.13 □ 



Consider now a big Q-divisor D, and write 

fi = fi{D; C) = sup{ s > \ D — sC is big }. 
Theorem 6.4. With the above notation, there are continuous functions 

a , P : [a, ^] — > R+ 

for some < a < fi, with a convex, (3 concave, and a < (3, such that A(D) C R^ is the 
region bounded by the graphs of a and (3: 

A{D) = {{t,y) eR^ \a<t< fi, and a{t) <y< I3{t) }. 

Moreover, both a and (3 are piecewise linear and rational on every interval [a, /i'] with fi' < ^. 
In particular, the intersection of A{D) with [0,/i'] x H is a rational polytope. 

The theorem is illustrated schematically in Figure |4j 
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Figure 4. Okounkov body of a divisor on a surface 



Proof of Theorem 6^. For t G [0,/i), put Dt = D — tC, and write Dt = Pt + Nt for its 
Zariski decomposition. Let a be the coefficient of C in A^^q. Since D — aC is big, and since 
A(Z}) = A(Z} — aC) + (a, 0), we may replace D hy D — aC . Therefore we may suppose that 
C does not appear in Nq. Note that in this case C does not appear in the support of any 
Nt, with t < fi. 

Let 

a{t) = OTd^{Nt\c) , m = OTd,{Nt\c) + [C-Pt) 
be the two quantities appearing in the statement of Lemma |6.3[ It follows from Theorem 



4.24 and the Lemma that A(D) is the region bounded by the graphs of a{t) and [3{t). The 
fact that a is convex, and (3 is concave is a consequence of the convexity of A(D). If we 
put := m.m{y > | (/i, G A(D)}, and := max{?/ > | G A(L))}, 

then a and /5 are continuous on [0,yu]. The piecewise linearity properties of a and [3 follow 
from the facts quoted at the beginning of this subsection concerning the variation of Zariski 
decomposition. □ 

Example 6.5. (Abelian surfaces.) The example of a divisor D on an abelian surface 
considered in the Introduction (see Figure [T| follows at once from the theorem. In this case 
Dt = D — tC is nef for all t < fi{D), so the negative part of the Zariski decomposition does 
not occur. □ 



This picture extends to describe the global Okounkov body A(X). In particular, the 
decomposition of the big cone induced by the cones Ci gives the following corollary. 



Corollary 6.6. Let X be a smooth complex projective surface. Fix a flag (6.2), and let 
c G N^{X) denote the class of C . If 

A(X) C N\X)n X R2 

is the corresponding global Okounkov body of X, then 

A(X)C{(e,t,y)U-tcGEff(X)}, 

and A(X) is a rational polytope in the neighborhood of every point (^, t, y) with ^ — to big. 
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6.3. A Non-Polyhedral Okounkov Body. We establish the existence of a big divisor D 
on a fourfold X for which A(D) is not polyhedral. The idea is to use a construction of 
Cutkosky, as explained in Chapter 2.3]. 

Let V be an abelian surface having Picard number piV) = 3, so that Nef(V^) = Eff(V^) 
is a circular cone in R^. Choose ample divisors A,Bi,B2 on V, and let 

£ = Ov{Ai)®Ov{-Bi)®Ov{-B2). 

Put X = P(£), with TT : P(£) — > V the bundle map. For D we take a divisor on X such 
that Ox{D) = (9p(£)(l), and we consider a flag Y, where 

Y^ = P{Ov{A)®Ov{-B,)) , Y2 = P{Ov{A)). 

We assert that the corresponding Okounkov body A{D) C R'' cannot be polyhedral provided 
that we make suitably general choices of A,Bi and i?2- 



To see this, we consider slices of A(D) as in ^4.4 Specifically, observe first that Ox{Yi) = 
Ox{D + 71* B2). As we are dealing with decomposable projective bundles, one finds that the 
restriction maps 

iJ°(A, OxipD - gYi)) H^{Yu Oy.ipD - qY,)) 
are surjective for all p,q > 0. This implies in particular that 
(*) AxiY^D-tY,) = A{Y,■{D-tY^)\Y,) 

for all < t < 1. Now assume that A(D) is polyhedral. Then so too are all of its slices 
Ax\Yi{,D — tYi), and moreover these vary piecewise linearly with t. More precisely, the 
invariant 

pit) =dcf sup {s > I (Z^ — tYi)\Yi — SY2 is a big divisor on Yi } 

measuring the right-hand endpont of A(Yi; {D — tYi)|yJ under projection to the t/2-axis 
must vary linearly with t for small t > 0. On the other hand, note that 

H%Y,,Oy,iipD-qY,)^y,-rY2)) 

= H^(v,S'^-'^~'^{OviA)®Ovi-B^)) ®Ovi-qB2-rBi)y 

Therefore 

/i(t) = sup {s>0|(l — t — s)A — tB2 — sBi is a big divisor on } 
= sup {s > I ((1 - t - s)A - tB2 - sBif > 0}. 

But as in [281 Chapter 2.3B], for general choices oi A, Bi, B2 this is a non-linear function of 
t since the pseudo-effective cone of V is circular. 

7. Questions and Open Problems 
We pose here a few questions and open problems. 



It is natural to ask whether the constructions we study here behave particularly well on 
special classes of varieties. For instance, if A is a smooth toric variety, then as we have seen 
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A{X) is a polytope. One of the consequences of the spectacular recent progress [5] on the 
minimal model program is that linear series on a smooth Fano variety have many toric-like 
features. This suggests: 

Problem 7.1. Let X be a smooth complex projective Fano variety. Does there exist an 
admissible flag on X with respect to which A(X) is a rational polyhedral cone? 

This would of course imply that A{D) is polyhedral for every big divisor on D. More 
generally, one could ask the same question for the "Mori dream spaces" studied by Hu and 
Keel in [21]. Knowing that A(X) is polyhedral would for example recover the fact that 
the volume function volx is piecewise polynomial for Fanos (and for Mori dream spaces in 
general) . 

The nature of the volume function volx : N^{X)ji — > R on a smooth projective variety 



presents several intriguing questions. Corollary |4.20| shows that the continuity and log- 
concavity of this function are quite formal - i.e. they hold already for multi-graded linear 
series - and presumably the differentiability properties established in §4.4| could also be 
formalized with some additional hypotheses. By analogy with the work [42j of Wolfe on a 
related invariant, one nonetheless expects that there exist multi-graded linear series for 
which the corresponding volume function vol^y^ is rather wild: 

Problem 7.2. Construct examples of multi-graded linear series for which vol^j is nowhere 
C°° (or even C^) on an open set. 

On the other hand, it is difficult to imagine that this sort of behavior can occur for the 
volume function volx on a projective variety X. So one anticipates that volx should have 
some good properties beyond those already known, but it has not been clear how to make 
plausible conjectures about what these might be. One possible approach is to look for special 
features of the global Okounkov body A(X) (with respect to a suitable flag), the hope being 
that geometric information about A(X) is a natural way to express regularity properties of 
the volume function. 

Question 7.3. What can one say about the boundary of A(X)? Is it for example "almost 
everywhere" defined by algebraic equations? 

The issue we have in mind here is whether there is an analogue of a theorem of Campana 
and Peternell ([H], [281 Chapter 1.5.E]) according to which the boundary of the nef cone 
on a projective variety is generically defined by algebraic hypersurfaces. At the moment, of 
course, this question is completely speculative: we know of very few examples where one can 
actually compute A(X), and so up to now there is very little evidence one way or the other. 



The canonical Okounkov bodies A'(D) and A'(X) appearing in ^5.2 also merit further 
investigation. The most important invariant of a convex body K C R^is its volume, but 
convex geometers have studied many other invariants as well, for example the Minkowski 
surface area, and the sequence of intrinsic volumes of K (cf [211 Chapter 6.3]). As the convex 
bodies A'(D) are intrinsically defined, it seems reasonable to pose 

Problem 7.4. Find algebro-geometric interpretations of convex-geometric invariants of 
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Unfortunately, the bodies A'{D) seem very hard to compute - for instance, we do not know 
how to describe them aheady when D is an ample divisor on the product X = P^x...xP^ 
of d > 4 copies of This suggests: 

Problem 7.5. Are there other constructions that lead to canonically defined Okounkov 
bodies that are more amenable to computation? 

It seems likely that one could globalize the description in [4| of the reverse lex order on 
polynomials, although it is not clear whether the resulting Okounkov bodies will be much 
more tractable. 

Finally, asymptotic invariants of linear series have appeared in other settings, and it 
is natural to wonder whether the machinery developed here extends as well. Paoletti and 
others [36], |37], [12] have studied equivariant volume functions and related invariants in the 
presence of a group action. This suggests: 

Problem 7.6. Extend the theory in the present paper to an equivariant setting. 

The original paper [33J of Okounkov, as well as [31], [T], [27], [2S], might be relevant. There 
has also been some very interesting recent work on arithmetic analogues of the volume 
function [H], [2S], which leads to: 

Question 7.7. Can one construct "arithmetic Okounkov bodies"? 

When X is a compact complex manifold, Boucksom [7J has defined and studied the 
volume (and other invariants) of an arbitrary pseudo-effective (1, l)-class a on X. It is 
natural to wonder whether one can realize these volumes by convex bodies as well. 

Appendix A. Semigroups and Subspaces 

We prove here a result on the relation between semigroups and the cones they span upon 
intersecting with a subspace. 

Let r C N" be a sub-semigroup, and denote by 

s = s(r) c R" 

be the closed convex cone generated by F. Given a linear subspace L C R" defined over Q, 
we may intersect F with L to get a semigroup F fl L C L, which in turn determines a cone 
S(F n L) C L. On the other hand, we may intersect S(F) with L to get another cone in L. 
We seek conditions under which these two cones coincide. 

Proposition A.l. Assume that F generates a subgroup of finite index in Z", and that L 
meets the interior int{T,) ofT,. Then 

S(F) n L = S(FnL). 

Note that the hypothesis on F is equivalent to asking that S be full-dimensional, i.e. that S 
has non-empty interior in R*^. 
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The plan is to approximate T by finitely generated semigroups. So fix a sequence of 
finitely generated sub-semigroups C C . . . C F, each generating a subgroup of finite 
index in Z", such that F = UjF*. Let = S(F*) C R" be the corresponding cones. Evidently 

S = lW- 

Lemma A. 2. One has int(S) = |J.int(S*). 

Proof. If 7 G int(S), choose linearly independent f i, . . . , f„ such that 7 lies in the interior of 
the convex cone generated by the f j. Fix m ^ 0, such that each 7 + ^Vj G int(S) for every 
j, and so that in addition these n vectors are linearly independent. In this case, 7 lies in the 
interior of the convex cone generated by 

1 1 

7 H Vi , . . . , 7 H Vn- 

m m 

Furthermore, if Wj is close enough to 7 + ^fj, then 7 lies in the interior of the convex 
cone generated by {wi, . . . , We can find such wi, . . . ,Wn and i with wj G S* for all j. 
Therefore 7 G int(S*). This proves the lemma, since the reverse inclusion is trivial. □ 



Proof of Proposition A.l . It is enough to prove the inclusion S fl L C S(F fl L), as the 
reverse inclusion is clear. Suppose that 7 G S fl L. By assumption, we can choose a vector 
7o G int(S)nL. Since the line segment [70, 7) is contained in int(S)nL, and since it is enough 
to show that this segment is contained in S(F fl L), we may assume that 7 G int(S) fl L. 

It follows from the Lemma that 7 G int(S*) for some i. So after replacing F by F*, we 
may assume that F is finitely generated. In this case, S and S fl L are rational polyhedral 
cones. In particular, E fl L is the convex cone generated by the semigroup S fl L fl Z". 
Furthermore, given any 5 G E fl Z", there is m > 1 such that m8 G F. (See (0.5) in 
In particular, F fl L and S fl Z" fl L generate the same convex cone, which completes the 
proof. □ 

Corollary A. 3. Keep the assumptions of the Proposition, and consider for m < n the 
projection p: R" R*" onto the last m components. Let L C R™ be a linear subspace 
defined over Q such that int(p(S)) fl L 7^ 0. Then 

s(F) n p-\L) = j:iT np~\L)). 



Proof. By assumption we can find 6 G int(j9(S)) fl L, and the assertion will follow from the 
Proposition if we show that 

p-\R-6) n int(S) ^ 0. 

Thanks to the Lemma, we may replace S by one of the S*, and hence assume that S is 
polyhedral. 

By the choice of S, the intersection j9~^(R ■ 5) fl S is nonempty. If j9~^(R ■ S) does not 
meet the interior of S, then it is contained in one of the faces of S (here we use the fact that 
S has full dimension). In this case we can find a linear function i on R" that is nonnegative 
on E and vanishes on p~^(R • 5) such that 

p"^(R-(5) n s c sn(£ = o). 
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We get an induced linear function I on R"* such that I — lop. Since I is nonnegative on 
p(E), and vanishes on 5, this contradicts the fact that 5 e int(p(E)). □ 
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